2199. [HZOI 2016] 活动投票

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<map>
 5 using namespace std;
 6 int n;
 7 int maxn;
 8 int num=1;
 9 int p;
10 int main()
11 {
12     
13     freopen("hztp.in","r",stdin);
14     freopen("hztp.out","w",stdout);
15     //ios::sync_with_stdio(false);
16     //scanf("%d",&n);
17     scanf("%d",&n);
18     for(int i=1;i<=n;i++)
19     {
20         scanf("%d",&p);
21         if(p!=maxn)
22         {
23             num--;
24             if(num<0)
25             {
26                 maxn=p;
27                 num=1;
28             }
29         }
30         else 
31         num++;
32     }
33     cout<<maxn;
34     return 0;
35 }