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

101 阅读 0 评论 67 点赞

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

概述

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

输入格式

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

输出格式

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

样例输入

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

样例输出

#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;
}