PTA1028 人口普查

题目分析：本题的关键在于字符串处理，通过比较生日，去除不合理的数据，然后选出年龄最大和最小的生日日期。
解题思路：用结构体将姓名和生日保存到结构体数组中，结构体中另外增加了一个int变量用来比较生日大小，将有效数据存入数组中之后，然后利用sort按int刑生日大小排序，输出最大和最小的生日日期。
代码如下：

#include <iostream>
#include<string>
#include<stdlib.h>
#include<algorithm>

typedef struct Brithday
{
    std::string name;
    std::string brithday;
    int brith;
};
int comp(const Brithday &a,const Brithday &b)
{
    return a.brith>b.brith;
}
using namespace std;

int main()
{
    int n;
    cin>>n;
    int m=n;
    Brithday a[n];
    int i=0;
    while(n--)
    {
        Brithday* p=new Brithday;
        cin>>p->name>>p->brithday;
        string s3=p->brithday.substr(0,4);//利用substr函数提取生日
        string s4=p->brithday.substr(5,2);
        string s5=p->brithday.substr(8,2);
        const string s=s3+s4+s5;
         p->brith=stoi(s);
        if(p->brith<18140906||p->brith>20140906)
        {
            m--;
            continue;
        }
        else
        {
            a[i++]=*p;
        }
    }
    sort(a,a+i,comp);//按brith的降序排序
    if(m)
    cout<<m<<" "<<a[i-1].name<<" "<<a[0].name;
    else cout<<0;
    return 0;
}

注意：当有效数据为0时，只输出0，没有名字输出，否则第三个测试点会出错。