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

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

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

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int main(){
 5     int n, num[50000], tem, i, j;
 6     while(scanf("%d",&n) != EOF){
 7         memset(num, 0, sizeof(num));
 8         for(i = 1; i <= n; i++){
 9             scanf("%d",&tem);
10             num[tem]++;
11             if(num[tem] >= (n + 1) / 2)
12                 j = tem;
13         }
14         printf("%d\n",j);
15     }
16     return 0;
17 }

 

posted @ 2013-08-30 18:11  ShirleySweet  阅读(140)  评论(0编辑  收藏  举报