PAT1028 人口普查

来源：互联网发布：对java岗位的认识编辑：程序博客网时间：2024/04/29 15:41

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

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

输入格式：

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

本题应考虑到没有一个合理数据的情况，输出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;}

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

1 0