★★ 輸入文件：hztp.in 輸出文件：hztp.out 簡單對比
時間限制：0.5 s 內存限制：2 MB

【題目描述】

衡中活動很多，人也很多，一次活動有n個學生參與投票，現已知一名參賽選手票數超過半數，求其參賽號（參賽號隨機)

【輸入格式】

第一行一個整數n

第二行n個整數Ni 代表第i個學生所投選手的參賽號

【輸出格式】

超過半數選手的參賽號

【樣例輸入】

10

5 1 2 5 5 2 3 5 5 5

【樣例輸出】

5

【提示】

100%的數據中：n ≤3000000，1 ≤ Ni ≤300000000；

【來源】

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 }

2199. [HZOI 2016] 活動投票