CCF-CSP：201312-1出现次数最多的数

CCF-CSP题目汇总

题目

试题编号： 201312-1
试题名称： 出现次数最多的数
时间限制： 1.0s
内存限制： 256.0MB

问题描述

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

输入格式

  输入的第一行只有一个正整数$n(1 \le n \le 1000)$，表示数字的个数。
  输入的第二行有$n$个整数$s_1, s_2, \dots , s_n (1 ≤ si ≤ 10000, 1 \le i \le n)$。相邻的数用空格分隔。

输出格式

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

样例数据

样例输入

6
10 1 10 20 30 20

样例输出
10

解答

分析

  因为数据范围最大只到10000，所以直接开个大数组，然后每读入一个数据就把数组对应下标加一。最后遍历查找数组索引最小变量值最大的那个索引。

代码

#include <iostream>

using namespace std;

int main() {

	int n;
	int num[10001] = {0};
	int max = 0;

	cin >> n;

	for (int i = 0; i < n; i++) {
		int t;
		cin >> t;
		num[t]++;
	}

	for (int i = 1; i <10001; i++) {
		if (num[i] > num[max])
			max = i;
	}

	cout << max;

	return 0;
}