WOJ1203-找相同输入格式输出格式样例输入样例输出

393 阅读 0 评论 260 点赞

我是靠谱客的博主标致夏天，这篇文章主要介绍WOJ1203-找相同输入格式输出格式样例输入样例输出，现在分享给大家，希望可以做个参考。

有一组数,很多很多个数,里面有一个数出现了超过一半次,请你把它找出来

输入格式

先是一个N (N<=1000000),然后接下来一行N个数,请一直处理到EOF.

输出格式

对每个Case,输出一行,这一行只含有一个在之前数列中出现超过一半次的数.

样例输入

复制代码

1
2
11
5 5 5 5 5 5 1 2 3 4 6

样例输出

复制代码

1
5

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#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;
}