PTA乙级1028 人口普查-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_51439006/article/details/111110632

PTA乙级人口普查 1028

题目

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 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

代码

#include<stdio.h>
struct Birthday{
    char str[6];//姓名
    int y,m,d;//出生日期
    int flag;//是否有效
    int x;
}a[100001];
int main(){
    int N,i;
    scanf("%d",&N);
    for(i=0;i<N;i++){
        scanf("%s",a[i].str);
        scanf("%04d/%02d/%02d",&a[i].y,&a[i].m,&a[i].d);
        a[i].x=a[i].y*10000+a[i].m*100+a[i].d;//将出生日期转变为8位整数，这里是程序的精髓，转化为整数形式
                                              //易于判断数据是否有效和后续比较年龄大小        
        if(a[i].x<18140906)//if(a[i].y<1814||(a[i].y==1814&&a[i].m<9)||(a[i].y==1814&&a[i].m==9&&a[i].d<6))
            a[i].flag=0;
        else if(a[i].x>20140906)//else if(a[i].y>2014||(a[i].y==2014&&a[i].m>9)||(a[i].y==2014&&a[i].m==9&&a[i].d>6))
            a[i].flag=0;
        else
            a[i].flag=1;
    }
    int num=0,maxbir=20140906,minbir=18140906;//maxbir为最年长者，初始值取最年幼的出生日期20140906；min同理
    int m,n;//m,n用于记录最年长和年幼者数组下标 
    for(i=0;i<N;i++){
        if(a[i].flag){
            num++;
            if(maxbir>=a[i].x){//此处求最年长者，故其出生日期最早，即x数值最小 
                maxbir=a[i].x;
                m=i;
            }
            if(minbir<=a[i].x){//此处求最年幼者，故其出生日期最晚，即x数值最大           
                minbir=a[i].x;
                n=i;
            }
        }
    } 
    printf("%d",num);
    if(num){//此处设置if语句是考虑num==0时,应该只输出0,且末尾无空格    
       printf(" ");
       printf("%s ",a[m].str);
       printf("%s",a[n].str);
    }
    return 0;
}