CCF 201503-2 数字排序 100分

最新推荐文章于 2025-12-27 16:49:17 发布

原创最新推荐文章于 2025-12-27 16:49:17 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了一个使用C++实现的多级排序算法，主要针对数字的出现次数进行排序，当出现次数相同时，根据数字本身的大小进行排序。通过定义一个结构体存储数字及其出现次数，并使用自定义比较函数实现排序。

在这里插入图片描述

#include <iostream>
#include <algorithm>
using namespace std;
struct number
{
	int order;//序号
	int num;//对应出现次数
};
number n[1005];
//多级排序
bool compare(number a,number b)
{
	if(a.num>b.num) return true;
	else if(a.num==b.num)
	{
		if(a.order<b.order)
		return true;
	}
	return false;
}
int main()
{
	int sum;
	cin>>sum;
	for(int i=0;i<1005;i++)
	{
		n[i].num=0;
		n[i].order=i;
	}
	for(int i=0;i<sum;i++)
	{
		int temp;
		cin>>temp;
		n[temp].num++;
	}
	sort(n,n+1005,compare);
	int i=1;
	cout<<n[0].order<<" "<<n[0].num;
	while(n[i].num!=0)
	{
		cout<<endl<<n[i].order<<" "<<n[i].num;
		i++;
	}
	return 0;
}