Solution:
- 题目要求:给出n个人的财富信息,给出k个查询,每个查询要输出一个年龄段中最富有的m个人的名字,年龄以及财富信息。
- 根据题目要求排序即可。
代码如下:
//排序
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
#include<algorithm>
using namespace std;
struct people{
char name[20];
int age;
int wealth;
}p[100005];
int n,m;//n为总人数,m为询问数
bool cmp(people a,people b){
if(a.wealth>b.wealth){
return true;
}else if(a.wealth==b.wealth&&a.age<b.age){
return true;
}else if(a.wealth==b.wealth&&a.age==b.age&&(strcmp(a.name,b.name)<0)){
return true;
}
return false;
}
int main(){
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
//cin>>p[i].name>>p[i].age>>p[i].wealth;
scanf("%s%d%d",p[i].name,&p[i].age,&p[i].wealth);
}
sort(p,p+n,cmp);
int max_num;//最大人数
int a_age,b_age;//年龄范围
for(int i=0;i<m;i++){
//cin>>max_num>>a_age>>b_age;
scanf("%d%d%d",&max_num,&a_age,&b_age);
//cout<<"Case #"<<i+1<<":"<<endl;
printf("Case #%d:\n",i+1);
int ans=0;
for(int j=0;j<n&&ans<max_num;j++){
if(p[j].age>=a_age&&p[j].age<=b_age){
printf("%s %d %d\n",p[j].name,p[j].age,p[j].wealth);
//cout<<p[j].name<<" "<<p[j].age<<" "<<p[j].wealth<<endl;
ans++;
}
}
if(ans==0){
//cout<<"None"<<endl;
printf("None\n");
}
}
return 0;
}