PAT 1055 The World‘s Richest (25 分)

最新推荐文章于 2025-08-02 10:34:45 发布

Python ml

最新推荐文章于 2025-08-02 10:34:45 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏： pta 文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_48711099/article/details/123362909

pta 专栏收录该内容

140 篇文章

订阅专栏

该程序实现了一个排序算法，首先按财富降序排列，财富相同则按年龄升序排列。接着，它筛选出指定年龄段的人，并输出他们的姓名、年龄和财富。程序使用了C++标准库，包括`iostream`、`algorithm`和`vector`。最后，程序能够处理多个查询，每个查询包含一个年龄段和要显示的人数。

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

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
struct node {
    char name[10];
    int age, money;
};
int cmp1(node a, node b) {
    if(a.money != b.money)
        return a.money > b.money;
    else if(a.age != b.age)
        return a.age < b.age;
    else
        return (strcmp(a.name, b.name) < 0);
}

int main() {
    int n, k, num, amin, amax;
    scanf("%d %d", &n, &k);
    vector<node> vt(n), v;
    vector<int> book(205, 0);
    for(int i = 0; i < n; i++)
        scanf("%s %d %d", vt[i].name, &vt[i].age, &vt[i].money);
    sort(vt.begin(), vt.end(), cmp1);
    for(int i = 0; i < n; i++) {
        if(book[vt[i].age] < 100) {
            v.push_back(vt[i]);
            book[vt[i].age]++;
        }
    }
    for(int i = 0; i < k; i++) {
        scanf("%d %d %d", &num, &amin, &amax);
        vector<node> t;
        for(int j = 0; j < v.size(); j++) {
            if(v[j].age >= amin && v[j].age <= amax)
                t.push_back(v[j]);
        }
        if(i != 0) printf("\n");
        printf("Case #%d:", i + 1);
        int flag = 0;
        for(int j = 0; j < num && j < t.size(); j++) {
            printf("\n%s %d %d", t[j].name, t[j].age, t[j].money);
            flag = 1;
        }
        if(flag == 0) printf("\nNone");
    }
    return 0;
}