1028 人口普查 (20 分)*结构体for_each()遍历打印

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

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

输入格式：

输入在第一行给出正整数 N，取值在(0,10​5​​]；随后 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

 AC代码：

#include<bits/stdc++.h>
using namespace std;
int n;
struct Person{
    string name;
    int year,month,day;
};
Person p[100005];
/*void print(Person x){
    cout<<x.name<<" "<<x.year<<" "<<x.month<<" "<<x.day<<endl;
}//for_each()打印结构体！已成功。*/
bool cmp(Person x,Person y){
    if(x.year!=y.year)
        return x.year>y.year;
    else if(x.month!=y.month)
        return x.month>y.month;
    else
        return x.day>y.day;
}
int main(){
    cin>>n;
    int i=0;
    string s;
    int a=0,b=0,c=0;
    while(n--){
        cin>>s;
        scanf("%d/%d/%d",&a,&b,&c);
        if(a<1814||a==1814&&b<9||a==1814&&b==9&&c<6
           ||a>2014||a==2014&&b>9||a==2014&&b==9&&c>6)
            continue;
        p[i].name=s;
        p[i].year=a;
        p[i].month=b;
        p[i].day=c;
        i++;
    }
    if(i==0){
        cout<<"0";
        return 0;
    }
    sort(p,p+i,cmp);
    cout<<i<<" "<<p[i-1].name<<" "<<p[0].name;
    //for_each(p,p+i,print);//已成功
    return 0;
}

这个题先按照输入的顺序把每个人的信息放到结构体数组中，然后对结构体数组按照先年份、再月份、再日期的顺序进行排序，在这个题做题过程中我成功实现了结构体的for_each()遍历打印 可喜可贺！

需要注意的是题目给出的是10的5次方，开数组的时候我总是少写一个0..

第二次做AC代码（自己写的）哈哈哈，历史总是惊人的相似：

#include<bits/stdc++.h>
using namespace std;
struct people{
    char name[6];
    int y,m,d;
}p[100005];
bool cmp(struct people a,struct people b){
    if(a.y==b.y&&a.m==b.m)
        return a.d>b.d;
    else if(a.y==b.y)
        return a.m>b.m;
    return a.y>b.y;
}
int main(){
    int n,a,b,c,countn=0;
    char t[6];
    scanf("%d",&n);
    for(int i=0,j=0;i<n;i++){
        scanf("%s %d/%d/%d",t,&a,&b,&c);
        if(a>2014||a==2014&&b>9||a==2014&&b==9&&c>6||
           a<1814||a==1814&&b<9||a==1814&&b==9&&c<6)
            continue;
        else countn++;
        strcpy(p[j].name,t);
        p[j].y=a;
        p[j].m=b;
        p[j].d=c;
        j++;
    }
    sort(p,p+countn,cmp);
    if(countn==0){
        printf("0");
        return 0;
    }
    printf("%d %s %s\n",countn,p[countn-1].name,p[0].name);
    return 0;
}