1028. 人口普查

最新推荐文章于 2022-01-29 16:13:43 发布

短腿小小柯基

最新推荐文章于 2022-01-29 16:13:43 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA乙级

本文链接：https://blog.csdn.net/weixin_38369593/article/details/92405792

PTA乙级专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种用于人口普查数据处理的算法，通过分析姓名和出生日期的有效性来确定参与普查的人口数量，并找出最年轻和最年长的个体。利用C++字符串处理的优势，简化了代码实现过程。

1028. 人口普查

/***
 * 1.本题思路：用字符串接收name和birth
 *            如果当前birth >= “1814/09/06″且<= “2014/09/06″
 *            则是有效生日，有效个数cnt++
 *            如果birth >= maxbirth，则更新maxname和maxbirth的值；
 *            如果birth <= minbirth，则更新minname和minbirth的值。
 *            最后输出cnt，minname和maxname
 *            minname表示最年长的（生日的数值大小最小的）
 *            maxname表示最年轻的（生日的数值大小最大的）
 * 
 * 2.参考博客：https://www.liuchuo.net/archives/557
 * 
 * 3.吐槽：本题的柳婼同学的解题思路比较好，也很简洁，自己之前用c语言做的本题，使用结构体
 *         并对本题中的一些天剑进行判断，但是代码写起来比较复杂，比较过后，还是c++的字符串
 *         处理起来较为简洁。
 */
#include <iostream>
using namespace std;
int main() {
    int n, cnt = 0;
    cin >> n;
    string name, birth, maxname, minname, maxbirth = "1814/09/06", minbirth = "2014/09/06";
    for (int i = 0; i < n; i++) {
        cin >> name >> birth;
        if (birth >= "1814/09/06" && birth <= "2014/09/06") {
            cnt++;
            if (birth >= maxbirth) {
                maxbirth = birth;
                maxname = name;
            }
            if (birth <= minbirth) {
                minbirth = birth;
                minname = name;
            }
        }
    }
    cout << cnt;
    if (cnt != 0) cout << " " << minname << " " << maxname;
    return 0;
}