【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 ;

 }