CSP CCF 201503-2 数字排序 C++满分题解

解题思路：

1.先记录下1-1000每个数字出现的次数，没出现的次数为0。

2.将出现次数不为0的数字和出现次数存入结构体。

3.根据次数排序，次数相同的根据数字大小排序。

4.依次输出数字和出现次数。

#include<bits/stdc++.h>
using namespace std;

int num[1005];  //每个数出现的次数

struct Digit
{
	int a;  //数字 
	int times;  //出现次数 
 }node[1005]; 
 
 bool cmp(Digit b,Digit c)  //自定义排序方式 
 {
 	if(b.times!=c.times)
 	{
 		return b.times>c.times;
	}
	else
	{
		return b.a<c.a;
	}
 }

int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int t;
		cin>>t;
		num[t]++;  //记录每个数字出现的次数
	}
	
	int j=0;
	int sum=0;  //共出现了几种数字 
	for(int i=0;i<1005;i++)
	{
		if(num[i]>0)  //i这个数字出现了 
		{
			node[j].a=i;
			node[j].times=num[i];
			j++;
			sum++;
		}
	} 
	
	sort(node,node+sum,cmp);  //根据出现次数和数字大小排序
	for(int i=0;i<sum;i++)
	{
		cout<<node[i].a<<' '<<node[i].times<<endl;  //依次输出
	} 
	return 0;
}