【PAT甲级】1055 The World's Richest (25 分)

题意：

输入两个正整数N和K（N<=1e5,K<=1000），接着输入N行，每行包括一位老板的名字，年龄和财富。K次询问，每次输入三个正整数M,L,R（M<=100，L,R<=200），输出至多M位年龄区间在L,R之间的老板的名字年龄和财富，按照财富降序，年龄升序，姓名字典序输出。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 string s;
 typedef struct account{
     string name;
     int age,worth;
 };
 bool cmp(account a,account b){
     if(a.worth!=b.worth)
         return a.worth>b.worth;
     if(a.age!=b.age)
         return a.age<b.age;
     return a.name<b.name;
 }
 vector<account>vv;
 vector<account>v;
 int sum[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n,k;
     cin>>n>>k;
     int age,w;
     for(int i=;i<=n;++i){
         cin>>s>>age>>w;
         account tamp;
         tamp.name=s;
         tamp.age=age;
         tamp.worth=w;
         vv.push_back(tamp);
     }
     int x,l,r;
     sort(vv.begin(),vv.end(),cmp);
     for(int i=;i<vv.size();++i)//根据数据规模优化,大幅缩短运行时间
         if(sum[vv[i].age]<){
             v.push_back(vv[i]);
             ++sum[vv[i].age];
         }
     for(int i=;i<=k;++i){
         cin>>x>>l>>r;
         cout<<"Case #"<<i<<":\n";
         int flag=;
         for(int j=;j<v.size();++j){
             if(v[j].age>=l&&v[j].age<=r){
                 cout<<v[j].name<<" "<<v[j].age<<" "<<v[j].worth<<"\n";
                 --x;
                 flag=;
             }
             if(!x)
                 break;
         }
         if(!flag)
             cout<<"None\n";
     }
     return ;
 }