1055 The World's Richest (25分)

第二个测试点可能超时

需要先对整个数据按财富降序进行排序，再筛选一次
因为m<100，所以每个年龄段只需要保留财富前100人即可
（这里可以计算一下，n<100000，而年龄0-100，则n最大时每个年龄都大概有1000人，而这1000人里，财富排名靠后的900人的数据是无论如何都不会被输出的，所以只保留前100人数据即可）

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

struct node{
    char id[10];
    int age,worth;
}p[100005];
bool cmp(node a,node 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.id,b.id)<0;
}
int main()
{
    int n,k,book[200]={};
    cin>>n>>k;
    for(int i=0;i<n;i++)
        scanf("%s %d %d",&p[i].id,&p[i].age,&p[i].worth);
    sort(p,p+n,cmp);
    vector<node> tp,tp1;
    for(int i=0;i<n;i++){
        if(book[p[i].age]<105)
        tp1.push_back(p[i]),book[p[i].age]++;
    }
    for(int i=1;i<=k;i++){
        int m,amin,amax;
        cin>>m>>amin>>amax;
        vector<node> tp;

        for(int j=0;j<tp1.size();j++){
           if(tp1[j].age<=amax&&tp1[j].age>=amin)
               tp.push_back(tp1[j]);
        }
        cout<<"Case #"<<i<<":"<<endl;
        if(tp.empty()){
            cout<<"None"<<endl;
            continue;
        }
        for(int j=0;j<m&&j<tp.size();j++)
            printf("%s %d %d\n",tp[j].id,tp[j].age,tp[j].worth);
    }
    return 0;
}