CCF201312-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

问题分析：

看似统计问题，问题在于如何统计。

方法有二：

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

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

 

二：c语言

#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\n", ans);
	return 0;
}

 

一：C++的STL

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