PAT——The World‘s Richest（注意运行超时的问题）_pintia碰到运行超时怎么办-CSDN博客

本文链接：https://blog.csdn.net/ljhsq/article/details/119352207

本文分享了TheWorld'sRichest题目的AC代码，并解决了运行超时的问题。通过对代码逻辑进行优化，采用先排序后筛选的方式，提高了代码执行效率。

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

The World's Richest

题目
AC代码
解决运行超时问题

题目

https://pintia.cn/problem-sets/994805342720868352/problems/994805421066272768

AC代码

#include<bits/stdc++.h>
using namespace std;
struct Node{
	string name;
	int age,worth;
};

bool cmp(Node x,Node y){
	if(x.worth!=y.worth) return x.worth>y.worth;
	else if(x.age!=y.age) return x.age<y.age;
	else return x.name<y.name;
}

int main()
{
	int n,k;
	cin>>n>>k;
	Node node[n];
	for(int i=0;i<n;i++)
	{
		node[i].name.resize(10);
		scanf("%s %d %d",&node[i].name[0],&node[i].age,&node[i].worth);
	}
	sort(node,node+n,cmp);
	for(int t=1;t<=k;t++)
	{
		int x,minn,maxn;
		cin>>x>>minn>>maxn;
		printf("Case #%d:\n",t);
		int pos=-1,cnt=0;
		for(int i=0;i<n;i++)
		{
			if(node[i].age>=minn&&node[i].age<=maxn)
			{
				printf("%s %d %d\n",node[i].name.c_str(),node[i].age,node[i].worth);
				cnt++;
				if(cnt==x) break;
			}
		}
		if(cnt==0) printf("None\n");
	}	
}