CCF201312-1 出现次数最多的数（100分）

试题编号：	201312-1
试题名称：	出现次数最多的数
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。 样例输入 6 10 1 10 20 30 20 样例输出 10

问题链接：CCF201312试题。

问题描述：首先输入正整数n，接着输入n个正整数，求出其中出现次数最多的，如果出现次数相同则求出最小的那个。

问题分析：

看似统计问题，问题在于如何统计。方法有二：

一是使用STL的map进行统计，是比较有效的办法。在同值的数比较多时，可以节省空间。

二是由于si介于1和10000之间，所以可以用一个数组进行统计。

程序说明：

这里写了C语言和C++语言两个版本的程序。

C语言程序逻辑相对比较简洁。

C++语言程序是一个典型的应用STL容器类的实例。

提交后得100分的C语言程序如下：

/* CCF201312-1 出现次数最多的数 */

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

#define N 10000
int sicount[N + 1];

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

    // 变量初始化
    memset(sicount, 0, sizeof(sicount));

    // 输入数据，进行统计
    scanf("%d", &n);
    while(n--) {
        scanf("%d", &v);
        sicount[v]++;
    }

    // 找出出现次数最多的数
    int ans, maxcount=0;
    for(i=1; i<=N; i++) {
        if(sicount[i] > maxcount) {
            ans = i;
            maxcount = sicount[i];
        }
    }

    // 输出结果
    printf("%d
", ans);

    return 0;
}

提交后得100分的C++语言程序如下：

/* CCF201312-1 出现次数最多的数 */

#include <iostream>
#include <map>

using namespace std;

int main()
{
    map<int, int> m;
    int n, v;

    // 输入数据，构建Map
    cin >> n;
    for(int i=0; i<n; i++) {
        cin >> v;
        m[v]++;
    }

    // 找出出现次数最多的数
    int ans, count=0;
    for(map<int,int>::iterator it=m.begin(); it!=m.end(); it++)
        if(it->second > count) {
            count = it->second;
            ans = it->first;
        }

    // 输出结果
    cout<<ans<<endl;

    return 0;
}