CCF-CSP模拟题——出现最多的次数

出现次数最多的数

问题描述：

　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式

　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入

6
10 1 10 20 30 20

样例输出

10

个人思路 (专注签到题) ：

 （好吧，我无耻的看了别人的博客）

可以看到正整数的范围在1-1000之间，最大的数不是特别大，可以直接用数组。   先定义一个max=1000size的数组 s[max]，将每一个s[max]都重置为0，之后输入的N个数，只要出现了一个，它对应的s数组就对应加加(假如出现了K，那么s[k]++),之后再将s数组复制一份得s2[max];利用函数将s2中数组从大到小重排，那么第一个s2[0]就是出现次数最多的那个数出现的次数（有点拗口）。随便int一个数k，再将k=s[0];  利用for循环，对比s[i]数组和k，一旦相等，我们要求的数就是那个i；

代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
#define Max 1000

using namespace std;

bool cmp(int a,int b)          /* sort函数的一个参数*/
{
    return a>b;
}

int main()
{
	int s[Max];
	memset(s,0,sizeof(s));         /*memset包含在头文件cstring*/
	int N;
	cin>>N;
	for(int i=0;i<N;i++)
	{
		int x;
		cin>>x;
		s[x]++;
	}
	int s2[Max];
	memcpy(s2,s,sizeof(s));
	
    sort(s2,s2+Max,cmp);
    
    int Most_ferquency=s2[0];
    for(int i=0;i<Max;i++)
    {
    	if(Most_ferquency==s[i])
    	{
    		cout<<i<<" ";
    		break;
    	}
    }
    return 0;
}

值得一说：

这个sort函数，包含在头文件 #include<algorithm>中.    

使用方法：sort（first_pointer，last_pointer，cmp），第一个参数first_pointer是数组的首地址(一般写上数组名，因为数组名是指针常量)，第二个参数last_pointer是数组首地址加上数组规模(代表尾地址的下一个地址)。第三个参数cmp可以不写，如果不写的话就默认着升序排序。

可是obvious，我们要的是降序函数，下面介绍cmp函数，下面这段代码是别人（大佬）的（偷代码可耻，但是有用）

//情况一：数组排列
int A[100];
bool cmp1(int a,int b)//int为数组数据类型
{
    return a>b;//降序排列
    //return a<b;//默认的升序排列
}
sort(A,A+100,cmp1);

//情况二：结构体排序
Student Stu[100];
bool cmp2(Student a,Student b)
{
    return a.id>b.id;//按照学号降序排列
    //return a.id<b.id;//按照学号升序排列
}
sort(Stu,Stu+100,cmp2);

有兴趣可以了解更多的话，参见大佬的更详细文章