2199. [HZOI 2016] 活动投票

★★ 输入文件：hztp.in 输出文件：hztp.out 简单对比时间限制：0.5 s 内存限制：2 MB

【题目描述】

衡中活动很多，人也很多，一次活动有n个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号（参赛号随机)

【输入格式】

第一行一个整数n

第二行n个整数Ni 代表第i个学生所投选手的参赛号

【输出格式】

超过半数选手的参赛号

【样例输入】

5 1 2 5 5 2 3 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 }