PAT1028 人口普查

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

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

输入格式：

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

本题应考虑到没有一个合理数据的情况，输出0，否则输出的时候会出现段错误，也是本题的测试点3

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct People{
    char name[10];
    int year;
    int month;
    int date;
}people;

int cmp(const void *a,const void *b)
{
    people *aa = (people *)a;
    people *bb = (people *)b;
    if(aa->year > bb->year)
        return 1;
    else if(aa->year < bb->year)
        return -1;
    else if(aa->year == bb->year)
    {
        if(aa->month > bb->month)
            return 1;
        if(aa->month < bb->month)
            return -1;
        else if(aa->month == aa->month)
        {
            if(aa->date > bb->date)
                return 1;
            else return -1;
        }
    }
    return 0;
}

int main()
{
    int N;
    int i;
    int k = 0;
    scanf("%d",&N);
    people man ;
    people *R = (people *)malloc(sizeof(people)*N);
    for(i=0;i<N;i++) //符合条件存入R
    {
        scanf("%s %d/%d/%d",man.name,&man.year,&man.month,&man.date);
        if(man.year > 1814 && man.year < 2014)
        {
            strcpy(R[k].name,man.name);
            R[k].year = man.year;
            R[k].month = man.month;
            R[k].date = man.date;
            k++;
            continue;
        }
        if(man.year == 1814)
        {
            if(man.month > 9)
            {
                strcpy(R[k].name,man.name);
                R[k].year = man.year;
                R[k].month = man.month;
                R[k].date = man.date;
                k++;
                continue;
            }
            if(man.month == 9 && man.date >= 6)
            {
                strcpy(R[k].name,man.name);
                R[k].year = man.year;
                R[k].month = man.month;
                R[k].date = man.date;
                k++;
                continue;
            }
        }
        if(man.year == 2014)
        {
            if(man.month < 9)
            {
                strcpy(R[k].name,man.name);
                R[k].year = man.year;
                R[k].month = man.month;
                R[k].date = man.date;
                k++;
                continue;
            }
            if(man.month == 9 && man.date <= 6)
            {
                strcpy(R[k].name,man.name);
                R[k].year = man.year;
                R[k].month = man.month;
                R[k].date = man.date;
                k++;
                continue;
            }
        }
    }
    qsort(R,k,sizeof(people),cmp);
    if(k!=0)
        printf("%d %s %s",k,R[0].name,R[k-1].name);
    else printf("0");
    free(R);
    return 0;
}

本题还有简洁的方法，日后再写