浙大PAT甲级 1055

简单题，首先将输入的信息先后按照worth递减，年龄递增，名字字典序递增来进行排序。

然后对于每个查询，从头开始遍历输出最多M个的年龄在范围内的信息。

AC代码：

#include<iostream>
#include<vector>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
#include<stack>
#include<cmath>
#define inf 26*26*26*10+5
using namespace std;
struct node
{
    char name[10];
    int age;
    int data;
};
bool cmp(node x,node y)
{
    if(x.data!=y.data)
    {
        return x.data>y.data;
    }
    else
    {
        if(x.age!=y.age)
            return x.age<y.age;
        else
            return strcmp(x.name,y.name)<0;
    }
}
vector<node> v;
int main()
{
   int n,m;
   scanf("%d %d",&n,&m);
   for(int i=0;i<n;i++)
   {
       node tmp;
       scanf("%s %d %d",tmp.name,&tmp.age,&tmp.data);
       v.push_back(tmp);
   }
   sort(v.begin(),v.end(),cmp);
   for(int i=0;i<m;i++)
   {
       int d,l,r;
       scanf("%d %d %d",&d,&l,&r);
       int num=0;
       printf("Case #%d:\n",i+1);
       int len=v.size();
       for(int i=0;i<len;i++)
       {
           if(v[i].age>=l&&v[i].age<=r&&num<d)
           {
               printf("%s %d %d\n",v[i].name,v[i].age,v[i].data);
               num++;
           }
       }
       if(num==0)
       {
           printf("None\n");
       }
   }
}