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

来源:互联网 发布:ubuntu启动anaconda 编辑:程序博客网 时间:2024/06/06 03:50

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

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

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