菜鸟小万的每天一道ccf题

菜鸟小万的每天一道ccf题

欢迎大家留言一起探讨更好的解法，有什么错误也欢迎指正呀。

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

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[n];//初始数组
	int b[n];//每个数字有多少个
	int max=0;//出现次数最大的数字的次数
	int m=0;//b[n]中某一个下标
	for(int q=0;q<n;q++)
	{
		b[q]=1;
	}
	//赋值，姑且先不管重复的数字
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	//给数组赋值
	sort(a,a+n);//把数组排序，默认是从小到大的顺序
	//下面一段用样例来表示
	//1  10  10  20 20  30
	//1   2    1    2   1    1
	for(int j=0;j<n;j++)
	{
		for(int k=j;k<n;k++)
		{
			if(a[k+1]==a[j])
			{
				b[j]++;
			}
			//如果两个数相等，最前面的那个数对应 的b[m]+1；
			else
			{
				j=k+1;//进入到下一个数的开头
			}
		}	
	}
	max=b[0];
	for(int o=0;o<n;o++)
	{
		
		if(max<b[o])//次数一样多的取最小的，所以不是<=
		{
			max=b[o];
			m=o;//找到出现次数最多的下标
		}
	}
	cout<<a[m];
	return 0;
 } 

小结

最开始的版本是没有排序直接找次数，但是会更复杂，而且比较绕，小脑袋有点想不清楚，果断选择用sort()函数排序之后处理，会好判断很多。