首页 > 代码库 > 2199. [HZOI 2016] 活动投票
2199. [HZOI 2016] 活动投票
★★ 输入文件: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] 活动投票
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。