C语言 PAT (Basic Level) Practice （中文） 1028 人口普查（20分）

最新推荐文章于 2021-10-14 18:56:29 发布

原创最新推荐文章于 2021-10-14 18:56:29 发布 · 397 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该程序旨在找出一个城镇在人口普查中，最年长和最年轻的居民。输入包括合法但可能不合理的生日，需过滤掉超过200岁或未出生的日期。程序通过将生日转换为数字比较，并输出有效生日数量及最老和最年轻居民的姓名。

C语言 PAT乙级练习 1028 人口普查 20分

1028 人口普查（20分）
输入格式：
输出格式：
输入样例：
输出样例：
核心思路：

1028 人口普查（20分）

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

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

核心思路：

1.将年月日转变成一个八位数字，这样生日只要在[18140906,20140906]这个区间就可以了。
2.判断有效生日的个数，如果没有，输出0,名字不输出。

#include <stdio.h>

typedef struct {
    char name[6];
    int year;
    int month;
    int day;
    int bd;
}Birth;

int main()
{
    int n;
    scanf("%d", &n);
    Birth per[100000];
    int i;
    for(i=0; i<n; i++){
        scanf("%s %d/%d/%d", per[i].name, &per[i].year, &per[i].month, &per[i].day);
        per[i].bd = per[i].year*10000+per[i].month*100+per[i].day;
    }
    int max=-1, min, cnt = 0;
    for(i=0; i<n; i++){
        if(per[i].bd>=18140906 && per[i].bd<=20140906){
            if(max==-1){
                max = i;
                min = i;
            }
            else{
                if(per[max].bd>per[i].bd){
                    max = i;
                }
                if(per[min].bd<per[i].bd){
                    min = i;
                }
            }
            cnt++;
        }
    }
    if(cnt){
        printf("%d %s %s", cnt, per[max].name, per[min].name); 
    }
    else{
        printf("%d", cnt);
    }
   

    return 0;
}