1055 The World‘s Richest

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;

struct person{
    char name[10];
    int age;
    int money;
};

person p[100000];
int N,K;

bool comp(person&x,person&y)
{
    if(x.money!=y.money)return x.money>y.money;
    if(x.age!=y.age)return x.age<y.age;
    return strcmp(x.name,y.name)<0;
    //return x.name<y.name;
}

int main()
{
    int i,j,k;
    cin>>N>>K;
    for(i=0;i<N;i++){
        scanf("%s",p[i].name);
        scanf("%d %d",&p[i].age,&p[i].money);
    }//数据输入
    sort(p,p+N,comp);
    
    int M,Min,Max;
    for(i=1;i<=K;i++){
        scanf("%d %d %d",&M,&Min,&Max);
        printf("Case #%d:\n",i);
        k=0;//输出了几个人
        for(j=0;j<N;j++){
            if(p[j].age<=Max&&p[j].age>=Min){
                printf("%s %d %d\n",p[j].name,p[j].age,p[j].money);
                k++;
                if(k==M)break;
            }
        }
        if(!k)cout<<"None\n";
    }
}