1028 人口普查分数 （测试点3 20分）

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数?N，取值在(0,105]；随后?N?行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按?yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式：

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。

输入样例：

5
John 2001/05/12
Tom 1814/09/06
Ann 2121/01/30
James 1814/09/05
Steve 1967/11/20

输出样例：

3 Tom John

?这道题目只有两个中心任务：

①选出1814.9.6~2014.9.6的用户

②排序生日

//完整代码
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

struct Person{
    char name[10];
    int year;
    int month;
    int day;
};

bool cmp(Person a,Person b){
    if(a.year!=b.year){
        return a.year<b.year;
    }
    else if(a.month!=b.month){
        return a.month<b.month;
    }
    else {
        return a.day<b.day;
    }
}

int main() {
    int num;
    int count=0;
    cin>>num;

    Person p[100010];
    vector<Person> people;
    for(int i=0;i<num;i++){
        scanf("%s %d/%d/%d",&p[i].name,&p[i].year,&p[i].month,&p[i].day);
        if (p[i].year < 1814 || p[i].year > 2014 ||
            (p[i].year == 1814 && p[i].month < 9) ||
            (p[i].year == 1814 && p[i].month == 9 && p[i].day < 6) ||
            (p[i].year == 2014 && p[i].month > 9) ||
            (p[i].year == 2014 && p[i].month == 9 && p[i].day > 6)) {
            continue;
        }
        else {
            people.push_back(p[i]);
            count++;
        }
    }

    sort(people.begin(),people.end(),cmp);    //排序
    if(count==0){                             //如果只有一个人
        cout<<people.size()<<endl;   //输出
    }
    else{
        cout<<people.size()<<" "<<people[0].name<<" "<<people[count-1].name<<endl;   //输出有效的人数 最年长的 最年轻的人名
    }


}

?首先我们定义一个人口的结构体：

struct Person{
    char name[10];
    int year;
    int month;
    int day;
};

然后由于我们的任务中存在排序任务，所以我们在这定义一个排序的准则函数cmp，在这个排序中，我们将最年长的人排在最前面，最年轻的排在最后面。

bool cmp(Person a,Person b){
    if(a.year!=b.year){
        return a.year<b.year;
    }
    else if(a.month!=b.month){
        return a.month<b.month;
    }
    else {
        return a.day<b.day;
    }
}

接着我们就进入主函数，首先就是输入了，然后我们用if...else来判断生日在1814.9.6~2014.9.6这些符合条件的人数，将这些人数放在vector容器中，在for循环之后，我们利用sort函数进行排序，最后就是输出了。

（注意：我们要判断符合条件的人数为0的情况（如果没有判断，测试点三会报格式错误，因为人数后面不能有空格。），如果符合条件的人数不是0那我们的count的人数其实是实际符合条件+1,所以我们输出最年轻的人时候要count-1）

?