201312-1 出现次数最多的数

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

这一题属于简单题，是必须拿分的，不需要额外的技巧，只需要顺着它题目的意思一步一步做就可以解决。

这里采用了类似桶排序的做法，开辟空间换取时间，重点是开辟了一个c[10001]的数组（因为输入范围      正整数n(1 ≤ n ≤ 1000)）。在a[i]中保存输入的数是多少。再将a[i]作为c[i]数组的下标，这样每当输入一个数，相应的c[i]数组就会加一。这是很常用的一种做法。

对于题目的例子有：

起初已经将每个数组的数都初始化为0了。

a[i]=10,那么c[ a[i] ]=c[10]将会加1，c[10]=1;

a[i]=1,那么c[ a[i] ]=c[1]将会加1，c[1]=1;

a[i]=10,那么c[ a[i] ]=c[10]将会加1，c[10]=2;

a[i]=20,那么c[ a[i] ]=c[10]将会加1，c[20]=1;

a[i]=30,那么c[ a[i] ]=c[10]将会加1，c[30]=1;

a[i]=20,那么c[ a[i] ]=c[10]将会加1，c[20]=2;

这样最后我们在遍历数组，找出出现次数最多的那个数

（就是c[i]数组中最大的那个数对应的下标i）

首先根据题目的意思输入数据，并完成相应的初始化

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	//完成输入，以及数组的初始化 
	int n;
	cin>>n;
	int a[n];
	int c[10001];
	for(int i=0;i<10001;i++)
	{
		c[i]=0;
	}
	
	//关键部分，将输入的数字作为c[i]数组的下标，并计数 
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		c[a[i]]++;
	}
	
	//最后这样最后我们在遍历数组，找出出现次数最多的那个数
	//（就是c[i]数组中最大的那个数对应的下标i）
	int max=0;    //用来找出最大的c[i] 
	int t=0;      //用来保存最大c[i]的下标i, 
	for(int i=0;i<=10000;i++)
	{
		if(max<c[i])
		{
			t=i;
			max=c[i];
		}
	
	}
	
	cout<<t;
	

	
	
}