PAT甲级 1055 The World's Richest 排序

PAT甲级 1055 The World's Richest 排序
PAT甲级 1055 The World's Richest 排序
PAT甲级 1055 The World's Richest 排序

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;
}
上一篇:BZOJ2127: happiness


下一篇:Mac电脑上一款非常时尚高清的动态壁纸Living Wallpaper HD