CCF [201312-1] 出现次数最多的数

小灰灰 2023-06-29 02:18 20阅读 0赞

## 【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;
     }