题解 CF1117A Best Subsegment

实际上，本题题意为：给出一个长度为 \(n\) 的数组，你需要找到一个区间也就是子数组，在满足子数组内各元素的算术平均数（即所有元素之和除以元素个数）尽可能大的情况下使数组的长度尽可能长。数据范围是 \(10^5\)。

其实此题并不难，我们可以很轻松求出平均数，也就是这个数组中所有元素的最大值。于是这个问题就变成了寻找一个区间使这个区间所有数都等于最大值且这个区间长度最大。这个问题可以使用双指针算法来解决。我们遍历数组，当遇到最大值的时候使用另一个指针寻找该段最大值的数量，对答案不断进行最大值更新即可。

#include <iostream>
using namespace std;

const int N = 1e5 + 10;
int a[N];

int main()
{
    int n;
    cin >> n;
    int maxn = 0;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        maxn = max(maxn, a[i]);
    }
    int ans = 0;
    for (int i = 0; i < n; i++)
    {
        if (a[i] == maxn)
        {
            int j = i + 1;
            while (j < n && a[j] == maxn) j++;
            ans = max(ans, j - i);
            i = j - 1;
        }
    }
    cout << ans << endl;
    return 0;
}