HDU 1029 Ignatius and the Princess IV 【求众数】

看题目觉得还挺奇怪的，后来反应过来其实是求一堆数字的众数。。。。

最近做题真是越来越懒了。。。= = 有木有人可以监督我唉

#include <stdio.h>
#include <string.h>

int main(){
	int n, num[50000], tem, i, j;
	while(scanf("%d",&n) != EOF){
		memset(num, 0, sizeof(num));
		for(i = 1; i <= n; i++){
			scanf("%d",&tem);
			num[tem]++;
			if(num[tem] >= (n + 1) / 2)
				j = tem;
		}
		printf("%d\n",j);
	}
	return 0;
}