PAT 1055. The World's Richest

最新推荐文章于 2022-09-28 09:43:01 发布

原创最新推荐文章于 2022-09-28 09:43:01 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用结构体存储姓名、年龄和财富，并通过自定义比较函数进行排序的方法。该程序还实现了针对特定年龄范围内的记录查询，并按财富从高到低排序，相同财富时按年龄从小到大排序，年龄也相同时则按姓名字母序排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接使用结构体，然后排序，注意cmp函数的编写。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>

using namespace std;

struct man{
	char name[10];
	int age;
	int worth;
};

man a[100001];

bool cmp(man a,man b)
{
	if(a.worth != b.worth)
		return a.worth > b.worth;
	else if(a.age!=b.age)
		return a.age < b.age;
	else
		return strcmp(a.name,b.name) < 0;
}
int main()
{
		int n,k;
		scanf("%d%d",&n,&k);
		for(int i=0;i<n;++i)
			scanf("%s%d%d",a[i].name,&a[i].age,&a[i].worth);
		
		sort(a,a+n,cmp);
		for(int i=0;i<k;++i)
		{
			int m,low,up,count=0;
			scanf("%d%d%d",&m,&low,&up);
			printf("Case #%d:\n",i+1);
			for(int j=0;j<n;++j)
				if(a[j].age>=low&&a[j].age<=up)
				{
					printf("%s %d %d\n",a[j].name,a[j].age,a[j].worth);
					count++;
					if(count>=m)
						break;
				}
			if(count==0)
				printf("None\n");
		}
}