C++刷笔试题（完美的序列）【双指针】【网易】【2020】

糖逗

题目描述：如图1（题目整理自牛客网）

1. 
   
2. 
   
3. #include<vector>
   
4. #include<iostream>
   
5. using namespace std;
   
6. 
   
7. vector<int> solution(vector<vector<int> >&input){
   
8.     vector<int> res;
   
9.     for(int i = 0; i < input.size(); i++){
   
10.         int left = 0;
    
11.         int sum = 0;
    
12.         int len = 0;
    
13.         for(int j = 0; j < input[i].size()-1; j++){
    
14.             sum += input[i][j];
    
15.             if(sum > input[i][j+1]){
    
16.                 len = max(len, j- left+1);
    
17.                 left = j+1;
    
18.                 sum = 0;   
    
19.             }
    
20.         }
    
21.         if(len == 0) len = input[i].size();
    
22.         res.push_back(len);
    
23.     }
    
24.     return res;
    
25. }
    
26. 
    
27. int main(){
    
28.     int a;
    
29.     cin >> a;
    
30.     vector<vector<int> > input;
    
31.     for(int i = 0; i < a; i++){
    
32.         int b;
    
33.         cin >> b;
    
34.         vector<int> temp;
    
35.         int number;
    
36.         for(int i = 0; i < b; i++){
    
37.             cin >> number;
    
38.             temp.push_back(number);
    
39.         }
    
40.         input.push_back(temp);
    
41.     }
    
42.     vector<int> res = solution(input);
    
43.     for(auto cha : res) cout << cha << endl;
    
44.     return 0;
    
45. }

复制代码