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

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

阅读量：5960 次

发布时间：2019-06-19

本文共 1617 字，大约阅读时间需要 5 分钟。

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

问题链接：。

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

问题分析：

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

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

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

程序说明：

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

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

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

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

/* CCF201312-1 出现次数最多的数 */#include 
    
     #include 
     
      #define N 10000int 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\n", ans);    return 0;}

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

/* CCF201312-1 出现次数最多的数 */#include 
    
     #include 
     using namespace std;int main(){    map
      
        m;    int n, v;    // 输入数据，构建Map    cin >> n;    for(int i=0; i
       
        > v;        m[v]++;    }    // 找出出现次数最多的数    int ans, count=0;    for(map
        
         ::iterator it=m.begin(); it!=m.end(); it++)        if(it->second > count) {            count = it->second;            ans = it->first;        }    // 输出结果    cout<
         
          <