CSP历年真题201312-1-出现次数最多的数（C/C++）

问题描述

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

输入格式

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

输出格式

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

样例输入

6
10 1 10 20 30 20

样例输出

10

代码

解题思路：

（1）把输入的数字作为数组s的下标，对应数组元素的值是这个数字出现的次数。
（2）最后一个for循环，利用if语句里面的break轻易解决“如果这样的数有多个，输出其中最小的一个。”这个问题。

存在的问题：

这段代码在Dev-C++里面运行没问题，但是在CCF官网提交时老是题型“运行错误”，只能得到90分，请大家指出错误之处，感谢！

解决办法：

经过评论区的网友指正，将maxn从1001改成10001后，提交到官网就能拿到100分。自己后来用Java也写了这个题的解答方案，在Java里面maxn是10001，提交到官网都是100分。写完Java版，都忘记回来改C语言版了，自己还是不够仔细啊！

#include<stdio.h>
// const int maxn = 1001;//提交到官网只有90分
const int maxn = 10001;//提交到官网是100分
int s[maxn] = {0};
int max = 0;
int main(){
	int num, n;
	scanf("%d", &num);
	for(int i = 0; i < num; i++){
		scanf("%d", &n);
		s[n]++;
		if(s[n] > max){
			max = s[n];
		}
	}
	for(int i = 0; i < maxn; i++){
		if(s[i] == max){
			printf("%d", i);
			break;
		} 
	}
	return 0;
}