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

> 看似统计问题，问题在于如何统计。使用STL的map进行统计是最为有效的办法。在同值的数比较多时，可以节省空间。

> 参考代码给出的方法是使用map容器，在输入数字的时候，就统计其出现次数，即该键所对应的值+1。对c++中的map没有什么印象，python中倒是有提到过键值对的概念。感觉这种方法比较耗空间。。

> 这道题在厦大机试时做过，我当时想到的办法是将输入的数字存入数组，先从小到大进行排序，然后遍历该数组，统计各数出现的次数，记录下当前出现次数最多的那个数以及次数，逐个比较，也能得到正确答案，但在CCF编译器里头总是提示我编译出错，不知道是哪里不对了。

参考代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <map>
using namespace std;
int main()
{
	int n;
	cin >> n;
	map<int, int> f;
	for (int i = 0; i < n; i++)
	{
		int t;
		cin >> t;
		f[t]++;
	}
	int ans, m = 0;
	for (map<int, int>::iterator it = f.begin(); it != f.end(); it++)
	{
		if (it->second > m)
		{
			m = it->second;
			ans = it->first;
		}
	}
	cout << ans << endl;
	return 0;
}

Myself：

#include <stdio.h>
int main()
{	// 输入
	int n;
	scanf("%d",&n);
	int a[1000];
	int i;
	for (i = 0; i < n; i++)
	{
		scanf("%d",&a[i]);
	}
	// 排序
	for(i=0;i<n;i++)
	{
		for(int j=i;j<n;j++)
		{
			if(a[j]<a[i])
			{
				int t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}	
	}
	// 计数，记录
	int x=a[0],int ans,count=1,tcount=1;
	for(i=1;i<n;i++)
	{
		if(a[i]==x)
		{
			tcount++;
		}
		else
		{
			if(tcount>count)
			{
				count=tcount;
				tcount=1;
				ans=a[i-1];
			}
		}
		x=a[i];
	}
	printf("%d\n",ans);
	return 0;
}