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