pat1055The World's Richest (25)

题意分析：

（1）给出若干个富人的姓名 年龄 财富值，以及若干个查询条件：前M名年龄在[a,b]之间的富人，并按照财富值递减 年龄递增 姓名递减的优先级顺序输出这些富人信息

（2）水题，简单的排序题，对富人信息包装成结构体，然后排序

可能坑点：

（1）注意使用cin和cout会超时

（2）注意字符串的使用，scanf不支持字符串，但使用C++字符串比较会很简单

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

struct person
{
    string name;
    int age;
    int worth;
};
bool cmp(person p1,person p2)
{
    if(p1.worth!=p2.worth)return p1.worth>p2.worth;
    else if(p1.age!=p2.age)return p1.age<p2.age;
    else return p1.name<p2.name;
}
int main()
{
    int N,K;
    cin>>N>>K;
    const int num=N;
    person wealth[num];
    int i=0;
    char name[9];
    while(i<num)
    {
        scanf("%s",name);
        wealth[i].name=string(name);
        scanf("%d%d",&wealth[i].age,&wealth[i].worth);
        i++;
    }
    sort(wealth,wealth+num,cmp);
    int j=1;
    int M,amax,amin;
    while(j<=K)
    {
        scanf("%d%d%d",&M,&amin,&amax);
        printf("Case #%d:\n",j);
        int count=0;
        for(int k=0;k<num;k++)
        {
            if(wealth[k].age<=amax&&wealth[k].age>=amin)
            {
                printf("%s ",wealth[k].name.c_str());
                printf("%d %d\n",wealth[k].age,wealth[k].worth);
                count++;
            }
            if(count>M-1)break;
        }
        if(count==0)printf("None\n");
        j++;
    }
    return 0;
}