PAT A1055 The World‘s Richest (25 分)

数理化生天里的计算机

于 2021-03-24 14:45:38 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/WT_01011010/article/details/115176750

PAT 专栏收录该内容

2 篇文章

订阅专栏

这篇博客分享了一个C++程序，用于处理排序和基于年龄范围的搜索问题。程序在不进行预处理的情况下通过了所有测试点，但在书中的答案中提到可能需要预处理以避免超时。博主表示尽管没有预处理，程序仍然正确运行并完成任务。

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

水题直接做。

#include <stdio.h>
#include <string.h>
#include <algorithm>
#define maxn 100010
using namespace std;

struct people{
    char name[20];
    int age;
    int worth;
}peo[maxn];
int m,Amin,Amax;

bool cmp(people a,people 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;
}

int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    getchar();
    for(int i=0;i<n;++i)scanf("%s %d %d",peo[i].name,&peo[i].age,&peo[i].worth);
    sort(peo,peo+n,cmp);
    for(int i=0;i<k;++i)
    {
        scanf("%d%d%d",&m,&Amin,&Amax);
        printf("Case #%d:\n",i+1);
        bool lag=true;
        int j=0;
        int count=0;
        for(;j<n;++j)
        {
            if(count>=m)break;
            if(peo[j].age>=Amin&&peo[j].age<=Amax)
            {
                printf("%s %d %d\n",peo[j].name,peo[j].age,peo[j].worth);
                lag=false;
                count++;
            }
        }
        if(lag)printf("None\n");
    }
    return 0;
}