题目链接
Problem - 1669F - Codeforces
一些话
淘汰赛的双指针
流程
读题一遍，只此题同时访问数组里的两个元素，为双指针题目，指针可以同时动，可以分别动，根据其来写指针移动语句
套路
指针可单个移动，可一起移动，情况多样：
for循环括号内不写指针移动，指针移动和判断语句在循环体内写
双指针的初始化：
指针移动后才应该加上移动后位置的数据，此时代码里是没办法把初始位置的数据加到ca和cb里的，因此在设置1和n为初始指针位置时，ca和cb也应得到1和n两个位置的数据作为初始值
ac代码
#include <iostream> using namespace std;const int N = 2e5 + 10; int f[N]; int main(){ int t; cin >> t; while(t--){ int n; cin >> n; for(int i= 1;i <= n;i++){ cin >> f[i]; } int ca = f[1],cb = f[n],res = 0; for(int i = 1,j = n;i < j;){//指针移动后才应该加上移动后的数据，此时代码里是没办法把初始位置的数据加到ca和cb里的，因此在设置1和n为初始指针位置时，ca和cb也应得到1和n两个位置的数据作为初始值 //只会同时移动的双指针，将移动条件作为for循环条件,指针移动也写在for的括号里 //会一起移动，也会单独移动的,条件和指针移动用if写在循环体内 if(ca < cb){ i++; ca += f[i]; } else if(ca > cb){ j--; cb += f[j]; } else if(ca == cb){ res = i + n - j + 1; i++,j--; ca += f[i]; cb += f[j]; } } cout << res << endl; } return 0; }
