PAT(B).1028. 人口普查(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

1，利用sort函数排序
2，注意输入输出格式（有一个测试点报格式错误，迟迟找不到原因，参考了其他人的blog才发现是当有效数据为零时 我还在后面加了空格）

代码：

#include<iostream>
#include<string>
#include <algorithm>
using namespace std;

typedef struct Population
{
    string name;
    int year;
    int month;
    int day;
}inf;

bool IsRight(inf a)
{
    if(a.year>1814&&a.year<2014)return true;
    else if(a.year==1814||a.year==2014)
    {
        if(a.year==1814)
        {
            if(a.month>9)return true;
            else if(a.month==9)return a.day>=6;
            else  return false;
        }
        else
        {
            if(a.month<9)return true;
            else if(a.month==9)return a.day<=6;
            else return false;
        }
    }
    else return false;
}


bool comepare(inf a,inf b)
{
    if(a.year>b.year)return true;
    else if(a.year==b.year)
    {
        if(a.month>b.month)return true;
        else if(a.month==b.month)
        return a.day>=b.day;
        else return false;
    }
    else return false;
}


int main()
{
    int N;
    cin >> N;
    inf *a=new inf[N];
    int num=0;
    for(int i=0;i<N;i++)
    {
        cin>>a[i].name;
        scanf("%4d/%2d/%2d", &a[i].year, &a[i].month, &a[i].day);
        if(IsRight(a[i]))num++;
    }

    sort(a,a+N,comepare);

    cout<<num;
    for(int i=N-1;i>=0;i--)
    {
        if (IsRight(a[i]))
        {
            cout <<" "<< a[i].name << " ";break;
        }
    }

    for(int i=0;i<N;i++)
    {
        if (IsRight(a[i])) { cout << a[i].name;break; }
    }

    delete[] a;
    return 0;
}