PAT_B1028 | 人口普查

1028 人口普查 (20分)

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

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

---

---

本题为稍微复杂一点的查找问题。

一、存储结构

每个个体有名字和出生日期两个变量，所以我们通过结构体储存。

并且声明三个结构体变量：

temp：处理输入的个体，暂时储存

min：储存合法的、最小日期对应的个体 —— 年龄最大者

max：储存合法的、最大日期对应的个体 —— 年龄最小者

 

二、具体算法

由题意可知，合法的日期在 1814/09/06  到 2014/09/06 之间，可以写一个函数判断日期是否合法：直接利用 "cstring" 库中的 strcmp 函数进行比较即可。

 

对于输入的数据，暂时存储在结构体变量temp中。

检测输入的日期是否合法

▲如果合法：

         合法人数增加1

         判断并更新最大最小值。

▲不合法：

          继续输入下一组数据

 

三、注意

1、min和max的初值要想清楚

2、小心所有输入都是非法的情况，这种情况要分开输出，否则会多输出空格。

3、strcmp（str1, str2）函数的返回值：

• 当str1 > str2，返回一个正数（注意不一定是1）
• 当str1 = str2，返回整数0
• 当str1 < str2，返回一个负数（注意不一定是-1）

 

 正确代码如下：

//
// Created by LittleCat on 2020/1/31.
//
#include <cstdio>
#include <cstring>

char str1[11] = "1814/09/06";
char str2[11] = "2014/09/06";

struct people {
    char name[7];
    char date[12];
} temp, min, max;


bool isValid(char s[]) {
    return strcmp(s, str1) >= 0 && strcmp(s,str2) <= 0;
}

int main() {
    int t;

    strcpy(min.date, str2);
    strcpy(max.date, str1);

    int num = 0;
    for (scanf("%d", &t); t; t--) {
        
        scanf("%s %s", temp.name, temp.date);
        
        /* 输入合法 */
        if(isValid(temp.date)){
            num ++;
            if(strcmp(temp.date, max.date) > 0)  //更新最小值（对应最大年龄）
                max = temp;
            if(strcmp(min.date, temp.date) > 0)  //更新最大值（对应最小年龄）
                min = temp;
        }
    }
    
    //如果没有符合标准的
    if(!num) {
        printf("0\n");
        return 0;
    }
    printf("%d %s %s\n", num, min.name, max.name);
}

---

end 

欢迎关注个人公众号“鸡翅编程”，这里是认真且乖巧的码农一枚，旨在用心写好每一篇文章，平常会把笔记汇总成推送更新~