1055. The World's Richest (25)

看到一些题解说这题不进行相同年龄的前一百名处理会超时,我这个没处理也过了,是测试点改了还是代码怎么了?知道的请留言。。

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

struct Person {
    char name[10];
    int age, worth;
}p[100005];

int M, Amin, Amax;

bool cmp(Person a, Person 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);
    for (int i = 0; i < n; i++) {
        scanf("%s %d %d", p[i].name, &p[i].age, &p[i].worth);
    }
    sort(p, p + n, cmp);
    for (int i = 0; i < k; i++) {
        scanf("%d %d %d", &M, &Amin, &Amax);
        printf("Case #%d:\n", i + 1);
        int t = 0, count = 0;   //t为扫描所有人看是否符合条件的指针,count为已找到符合条件的人数
        while(t < n && count < M){
            if (p[t].age >= Amin && p[t].age <= Amax) {
                printf("%s %d %d\n", p[t].name, p[t].age, p[t].worth);
                count++;
            }
            t++;

        }
        if (count == 0) printf("None");
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值