1055. The World's Richest (25)

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #PAT #The Worlds Richest

PAT(Advanced Level) 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序首先对一组人员信息进行排序，然后按照特定条件输出筛选后的信息。通过输入人数、年龄范围和财富值范围，程序能够输出符合条件的人员信息。

先统一排序，再按照条件输出

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

using namespace std;

struct Person{
	char name[10];
	int age;
	int worth;

	Person(){}
	Person(char n[], int a, int w) : age(a), worth(w){
		strcpy(name, n);
	}

	bool operator < (const Person& rhs) const{
		return worth > rhs.worth 
		|| (worth == rhs.worth && age < rhs.age)
		|| (worth == rhs.worth && age == rhs.age && strcmp(name, rhs.name) < 0);
	}
};

int main(){
	int n, k;
	scanf("%d%d", &n, &k);

	vector<Person> people(n);
	for(int i = 0; i < n; ++i){
		scanf("%s%d%d", people[i].name, &people[i].age, &people[i].worth);
	}

	sort(begin(people), end(people));

	for(int i = 0; i < k; ++i){
		int m, amin, amax;
		scanf("%d%d%d", &m, &amin, &amax);
		printf("Case #%d:\n", i+1);
		
		int sum = 0;
		for(int j = 0; j < n; ++j){
			if(sum >= m) break;
			if(people[j].age >= amin && people[j].age <= amax){
				++sum;
				printf("%s %d %d\n", people[j].name, people[j].age, people[j].worth);
			}
		}

		if(sum == 0) printf("None\n");
	}

	return 0;
}