1055. The World's Richest (25) PAT甲级

最新推荐文章于 2022-05-03 13:27:56 发布

原创最新推荐文章于 2022-05-03 13:27:56 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 甲级专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一个使用C++实现的人员信息管理系统，通过结构体定义了包含姓名、年龄和财富的人员信息，并实现了根据财富、年龄及姓名进行排序的功能。此外，还提供了根据年龄范围查询指定数量人员信息的能力。

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

传送门

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>

using namespace std;

#define MAX_N 100100


struct Person{
    char name[10];
    int age;
    int wealth;
}p[MAX_N],valid[MAX_N];

int n,k;
int age[MAX_N];

bool cmp(struct Person a,struct Person b){
    if(a.wealth!=b.wealth)  return a.wealth>b.wealth;
    if(a.age!=b.age)    return a.age<b.age;
    return strcmp(a.name,b.name)<0;
}
int main(){
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++){
        scanf("%s %d%d",p[i].name,&p[i].age,&p[i].wealth);
    }

    sort(p,p+n,cmp);
    int num=0;
    for(int i=0;i<n;i++){
        if(age[p[i].age]<100){
            age[p[i].age]++;
            valid[num++]=p[i];
        }
    }

    int m,amin,amax;

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

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