pat-1055 The World‘s Richest (25分)

算法考察：排序：

大概描述一下题意：就是输入信息，然后我们接下来查询某个范围年龄的富豪就可以了。然后按照格式去进行输出：

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
const int N=1e5+100;
struct Person{
    string name;
    int age,val;
}p[N];
bool cmp(Person a,Person b){
    if(a.val!=b.val) return a.val>b.val;
    else if(a.val==b.val&&a.age!=b.age) return a.age<b.age;
    else return a.name<b.name;
}
int main(){
    int a,b;//录入的人数以及查询的次数
    cin>>a>>b;
    for(int i=0;i<a;i++) cin>>p[i].name>>p[i].age>>p[i].val;
    sort(p,p+a,cmp);
    int cnt,c,d;
    for(int i=1;i<=b;i++){
        cout<<"Case #"<<i<<":"<<endl;
        cin>>cnt>>c>>d;
        int flag=0;
        for(int j=0;j<a&&flag<cnt;j++){
            if(p[j].age>=c&&p[j].age<=d){
                cout<<p[j].name<<' '<<p[j].age<<' '<<p[j].val<<endl;
                flag++;
            }
        }
        if(!flag) puts("None");
    }
    return 0;
}