有一组数,很多很多个数,里面有一个数出现了超过一半次,请你把它找出来
输入格式
先是一个N (N<=1000000),然后接下来一行N个数,请一直处理到EOF.
输出格式
对每个Case,输出一行,这一行只含有一个在之前数列中出现超过一半次的数.
样例输入
11 5 5 5 5 5 5 1 2 3 4 6
样例输出
5
#include<stdio.h>
#include<string.h>
int main() {
int n,i,k;
while(scanf("%d",&n)!=EOF) {
int a[n];
memset(a,0,sizeof(a));
for(i=0; i<n; i++) {
scanf("%d",&k);
a[k]++;
}
for(i=0; i<n; i++)
if(a[i]>n/2) {
printf("%dn",i);
break;
}
}
return 0;
}
最后
以上就是标致夏天最近收集整理的关于WOJ1203-找相同输入格式输出格式样例输入样例输出的全部内容,更多相关WOJ1203-找相同输入格式输出格式样例输入样例输出内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复