★★ 输入文件: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 }