1055. The World's Richest (25)

最新推荐文章于 2021-08-22 16:32:31 发布

原创最新推荐文章于 2021-08-22 16:32:31 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

pat-a-简单模拟专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种针对人员数据的排序与筛选算法优化方案。该算法首先对所有数据进行全面排序，然后根据年龄范围和数量限制筛选出符合条件的数据，并对筛选过程进行了优化以减少不必要的计算开销。

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

点击打开链接

又点会卡时间，因此必须进行优化

1.对所有人排序就要全面排序

2.排序后的total是符合答案排序准则的

3.因此对于ans的push过程就要加上对num的检验

#include <algorithm>
#include <cstdio>
#include <vector>
#include <string.h>
#include <string>
using namespace std;
int n,m;
struct  s 
{
	char name[10];
	int age;
	int worth;
};
vector <s> total;
bool cmp(s a,s 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;
		}
	}
	
}
vector <s> ans;
void push(int a,int b,int num){
	ans.clear();
	for(int i=0;i<n;i++){
		if(total[i].age>=a && total[i].age<=b){
			if(ans.size()<=num){
				ans.push_back(total[i]);
				
                                //对于已经达到要求的，不用进行遍历，这样省时间
                                if(ans.size()==num){
					break;
				}
			}
		}
	}
}
int main(){
	freopen("in.txt","r",stdin);
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++){
		s tmp;
		scanf("%s %d %d",tmp.name,&tmp.age,&tmp.worth);
		total.push_back(tmp);
	}
	sort(total.begin(),total.end(),cmp);
	for(int i=1;i<=m;i++){
		int ma,mb,num;
		scanf("%d %d %d",&num,&ma,&mb);
		push(ma,mb,num);
		//sort(ans.begin(),ans.end(),cmp);
		printf("Case #%d:\n",i);
		if(ans.size()==0){
			printf("None\n");
		}else{
			for(int j=0;j<ans.size();j++){
				printf("%s %d %d\n",ans[j].name,ans[j].age,ans[j].worth);
				
			}
		}
		
	}
	
	return 0;
}