本文共 2582 字，大约阅读时间需要 8 分钟。

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������

������������������������������������������������������������������������������������������������������������������������������������������������������

������������

#include 
   
    using namespace std;const int mod = 1e9 + 7;int n;int max_val = -1e9;int second_max = -1e9;int a[100010]; // ���������������������������������������max_val���������int main() {    cin >> n;    for (int i = 1; i <= n; i++) {        int x;        cin >> x;        if (x > max_val) {            second_max = max_val;            max_val = x;            a[x] = -1; // ������������������-1������������������������������������������������        } else if (x > second_max) {            a[max_val] += 1; // ������������max_val���������������+1            second_max = x;        }    }    int max_count = -1e9;    int result = -1;    for (int i = 1; i <= n; i++) {        if (a[i] > max_count) {            max_count = a[i];            result = i;        }    }    cout << result << endl;    return 0;}
   

������������

������������������������������������������������������������O(n)������������������������������