1028 人口普查(20)（20 分）

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

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

3 Tom John

思考

在读入的时候就应该过滤掉不合理的生日

写个结构体比较好。

AC代码

#include
    
     struct birth{    char name[6];    int year;    int month;    int day;};int cmp(struct birth a,struct birth b){    if(a.year
     
      b.year)    return 1;//代表b老     if(a.month
      
       b.month)     return 1;    if(a.day
       
        b.day)    return 1;    return 0;//完全相同，默认不操作}int main(){    int N,number=0;    scanf("%d",&N);    struct birth person[N+2];    person[0].year=1814;    person[0].month=9;    person[0].day=6;    person[N+1].year=2014;    person[N+1].month=9;    person[N+1].day=6;        int old=N+1,young=0; //两个哨兵,一比较就要更新     int flag;    for(int i=1;i
       
      
     
    

胡凡的代码要短一点，而且结构要比我的清晰，我的比较绕，自己就容易绕进去,而且占据的空间资源也比较大了，最后一个样例内存差距有10倍

B1004就有这种风格上的问题

#include 
    
     struct person {    char name[10];    int yy, mm, dd;}oldest, youngest, left, right, temp;bool LessEqu(person a, person b) {    if(a.yy != b.yy) return a.yy <= b.yy;    else if(a.mm != b.mm) return a.mm <= b.mm;    else return a.dd <= b.dd;}bool MoreEqu(person a, person b) {    if(a.yy != b.yy) return a.yy >= b.yy;    else if(a.mm != b.mm) return a.mm >= b.mm;    else return a.dd >= b.dd;}void init() {    youngest.yy = left.yy = 1814;    oldest.yy = right.yy = 2014;    youngest.mm = oldest.mm = left.mm = right.mm = 9;    youngest.dd = oldest.dd = left.dd = right.dd = 6;}int main() {    init();    int n, num = 0;    scanf("%d", &n);    for(int i = 0; i < n; i++) {        scanf("%s %d/%d/%d", temp.name, &temp.yy, &temp.mm, &temp.dd);        if(MoreEqu(temp, left) && LessEqu(temp, right)) {            num++;            if(LessEqu(temp, oldest)) oldest = temp;            if(MoreEqu(temp, youngest)) youngest = temp;        }    }    if(num == 0) printf("0\n");    else printf("%d %s %s\n", num, oldest.name, youngest.name);    return 0;}