AcWing 3801. 最佳连续子数组
原题链接
简单
作者:
不幸到吃土
,
2025-01-11 17:47:08
,
所有人可见
,
阅读 1
//思维转换:找"算术平均数"最大 → 找最大的元素(若元素最大,该数本身就是一个算术平均数)
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100010 , INF = 1e9;
int a[N];
int main(){
int T;
cin >> T;
while(T--){
int n;
cin >> n;
int num = -INF; //存储当前遍历的最大元素
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
num = max(num,a[i]);
}
int len = 0;
for(int i=0,j=0;i<n;i++){
if(a[i] == num){
j = i+1;
while(j<n && a[j] == num)
j++;
len = max(len,j-i);
i = j;
}
}
cout << len << endl;
}
return 0;
}