CCF认证 2015-03 数字排序

最新推荐文章于 2024-10-05 17:27:44 发布

原创最新推荐文章于 2024-10-05 17:27:44 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

CCF认证历年真题专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个使用C++实现的结构体排序程序示例。该程序定义了一个包含ID和数值的结构体，并实现了自定义比较操作符来确定排序规则。通过读取输入并更新每个结构体的数值字段，程序最终按特定规则对结构体数组进行排序并输出结果。

第二题，用一下结构体，注意排序规则

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1000+10;
struct edge
{
	int id;
	int num;
	bool operator < (const edge &u) const
	{
		return num==u.num?id<u.id:num>u.num;
	}
}e[N];
int main()
{
	int n,v;
	scanf("%d",&n);
	for(int i=0;i<N;i++)
	{
		e[i].num=0;
		e[i].id=i;
	}
	for(int i=0;i<n;i++)
	{
		scanf("%d",&v);
		e[v].num++;
	}
	sort(e,e+N);
	for(int i=0;i<n;i++)
	{
		if(e[i].num==0) break;
		printf("%d %d\n",e[i].id,e[i].num);
	}
	return 0;
}