[ccf csp]201312-1出现次数最多的数

问题描述

　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式

　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入

6
10 1 10 20 30 20

样例输出

10

解体思路：

        本题是经典题，判断哪个数出现的次数最多，题目中有限制数的大小和数量，因此我们可以采用常规的以空间换时间的方法进行解题。

        创建一个数的最大值大小（此题为10001）的数组，用于保存输入的某数的出现次数。

        另外再创建一个输入数组，用于保存输入的数。

        随后遍历即可。

代码如下:

#include <cstdio> //在C++中使用c语言的输入输出的头文件
int arr[1001]; //arr数组存取数的大小,注意题目要求的是<=1000个数；
int out[10001]; //out数组用于存储整数出现的次数（用空间换时间）
int main(){
    int n;
    scanf("%d",&n);
    for(int i = 1 ; i <= n; i++){
        scanf("%d",&arr[i]); //用arr数组存取数的大小
    }
    for(int i = 1; i <= n; i++){ //遍历arr数组（即读取的数）
        out[arr[i]]++; //out数组中编号为arr[i]元素加1
    }
    int temp = 0; //初始最大出现次数为0
    for(int i = 1; i <= 10001 ; i++){
        if(out[i] > temp){ //若i数出现的次数大于temp，将其设置为temp
            temp = out[i];
        }
    }//遍历out数组中出现次数最多的数
    int min = 1;
    while(out[min] != temp){
        min++;
    }/找到最小的数且出现次数最多的数//第一个等于temp的数为最小的；
    printf("%d",min);//输出
    return 0;
}