3801.最佳连续子数组

题目描述：
给定一个长度为 n 的数组 a1,a2,…,an。
请你找到其中的最佳连续子数组。

最佳连续子数组需满足：
1.子数组内各元素的算术平均数（即所有元素之和除以元素个数）尽可能大。
2. 满足条件 1 的前提下，子数组的长度尽可能长。

输出最佳连续子数组的长度。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。
每组数据，第一行包含整数 n。
第二行包含 n 个整数 a1,a2,…,an。

输出格式
每组数据输出一行结果，表示最佳连续子数组的长度。

数据范围
1≤T≤20,
1≤n≤10^5,
0≤ai≤10^9,
同一测试点内所有 n 的和不超过10^5。

输入样例：
1
5
6 1 6 6 0

输出样例：
2

#include <iostream>
#include <cmath>

using namespace std;

const int N = 1e5+10;

int a[N];

int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int ma = 0;
        for(int i=0;i<n;i++){
            cin>>a[i];
            if(ma < a[i])    //找出最大的数
                ma = a[i];
        }
        int res = 0;
        for(int i=0;i<n;i++){
            if(a[i] == ma){    //双指针
                int j = i+1;
                while(a[j] == ma && j < n)
                    j++;
            res = max(res,j-i);
            i = j - 1;
            }
        }
        cout<<res<<endl;
    }
    return 0;
}

笔记：
1.子数组的平均值最大值：这个值就是整个数组的最大元素值（因为数组中的最大值肯定是大于等于子数组的平均值的）；
子数组的最大长度：原数组中，连续的元素值为最大元素值的长度。
2.找到第一个等于数组中最大值的位置，定义另一个变量开始往后走，走到不再等于最大值的位置，这段距离就是连续最大值的长度。以此类推，最后可以得到最大的长度。