BZOJ 2456(水题)

2456: mode

注意存下来会MLE

BZOJ 2456

/**************************************************************
    Problem: 2456
    User: Dream_Tonight
    Language: C++
    Result: Accepted
    Time:368 ms
    Memory:820 kb
****************************************************************/
 
//#include <algorithm>
//#include <iostream>
//#include <cstring>
//#include <vector>
//#include <string>
#include <cstdio>
//#include <cmath>
//#include <stack>
//#include <queue>
//#include <list>
//#include <map>
//#include <set>
 
 
//using namespace std;
//#define lson l , m , rt << 1
//#define rson m + 1 , r , rt << 1 | 1
//typedef long long ll;
//typedef pair<int, int> pii;
//const int maxn = 1e5 + 7;
//const int inf = 2139062143;
int n, m, s, t, cnt = 0, result = 0;
 
int main() {
//#ifndef ONLINE_JUDGE
//    freopen("weather.in", "r", stdin);
//#endif
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &s);
        if (cnt == 0)result = s;
        if (s == result) cnt++;
        else cnt--;
    }
    printf("%d\n", result);
    return 0;
}