CCF NOI1144 众数

问题链接：CCF NOI1144 众数。

---

时间限制: 1000 ms  空间限制: 262144 KB

题目描述 

  对于一个长度为n的序列{an}来说，其众数被定义为出现次数最多的数。
  现在给定一个长度为n的序列，yc想要你求出它的众数是多少。
  当然众数可能有多个，你只需要输出最小的一个就可以了。

输入

  第一行输入n，第二行输入n个数。

输出

  输出众数。

样例输入

6
3 5 7 5 3 1
样例输出

3

数据范围限制

  n<10^6, 0<ai<1000

提示

 

---

问题分析

  n个数的值范围不大，不超过1000。用1000+1个桶装一下就好了，相同的数放在同一个桶里面，然后再看一遍，找出最大值即可。这也可以说是一个统计问题，用的都是基本的套路。

程序说明

  （略）

要点详解

• 使用宏定义可以使得代码可阅读性增强。

---

参考链接：（略）。

---

100分通过的C语言程序：

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

#define N 1000
int count[N+1];

int main(void)
{
    int n, val, i;

    memset(count, 0, sizeof(count));

    scanf("%d", &n);
    for(i=1; i<=n; i++) {
        scanf("%d", &val);
        count[val]++;
    }

    int max = count[0], ans=0;
    for(i=1; i<=N; i++)
        if(count[i] > max) {
            max = count[i];
            ans = i;
        }

    printf("%d\n", ans);

    return 0;
}