【CCF201312-1】出现次数最多的数

【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

思路：首先设一个大数组s[10001]，数组初始化为0（全局变量默认初始化为0）；
将输入的数字赋值给m，m再作为数组s[]的下标，为记录次数，可直接使s[m]++;
最后看s[m]哪个大，就是s[m]出现次数最多的数了。

主要想记录一下自己踩到的坑：
1.大数组作为全局变量就不会炸，我提交90分，原因就是我把大数组作为局部变量了。
2.全局数组默认初始化为0。
3.全局数组不可整体赋值。(my error: 尤其是初始化后，容易整体赋值，，)

知识补充：
1.局部变量存储在栈中，全局变量存储在全局/静态区。
炸的原因则是，栈一般而言比较小。
2.全局数组，不论静态与否，默认初始化为0；
局部数组定义后不初始化，数组各元素值将用随机数值填充。

#include<cstdio>
#include<algorithm>

using namespace std;

int s[10001];//一定要作为全局变量，否则容易炸

int main()
{
	int i,n,m,max_index=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&m);
		s[m]++;
		max_index=max(max_index,m);//max_index为数组下标的最大值，作为for循环边界
	 } 
	int k=0;
	for(i=0;i<=max_index;i++)//遍历寻找出现次数最多的数
	{
		if(s[k]<s[i])
			k=i;
	}
	printf("%d",k);
	return 0;
 }