PAT乙级1028：字符串处理与日期筛选实战

1. 题目解析与需求理解

PAT乙级1028题目名为"人口普查"，这是一道典型的字符串处理与条件筛选类编程题。题目要求我们从给定的一组居民信息中，筛选出符合特定年龄范围的有效记录，并统计有效记录数，同时找出其中最年长和最年轻的人。

这道题的核心考察点在于：

• 字符串与日期的处理能力
• 结构体或类的设计与使用
• 条件判断与比较逻辑
• 边界情况的处理意识

在实际业务场景中，类似的需求非常常见。比如在用户管理系统、会员数据分析等场景下，我们经常需要根据出生日期筛选特定年龄段的用户，并找出最早/最晚注册的用户等。

2. 数据结构设计与输入处理

2.1 居民信息的数据表示

对于每个居民的信息，我们需要存储三个关键数据：

1. 姓名（字符串）
2. 出生日期（字符串或日期对象）
3. 其他可能的信息（根据题目具体要求）

在C++中，我们可以使用结构体来表示：

cpp复制struct Resident {
    string name;
    string birthday;
};

2.2 日期处理的策略选择

处理日期时有几种常见方案：

1. 字符串直接比较（适用于格式固定的情况）
2. 拆分为年、月、日三个整数
3. 使用专门的日期库（如C++的）

对于PAT乙级考试，推荐使用字符串直接比较的方法，因为：

• 题目给出的日期格式固定为"yyyy/mm/dd"
• 字符串字典序比较与时序比较结果一致
• 实现简单，不易出错

注意：在实际工程中，建议使用专门的日期时间库，但在算法竞赛中，字符串比较更为高效。

2.3 输入数据的读取与存储

题目输入格式通常为：

code复制N
name1 birthday1
name2 birthday2
...
nameN birthdayN

读取代码示例：

cpp复制int N;
cin >> N;
vector<Resident> residents(N);
for (int i = 0; i < N; ++i) {
    cin >> residents[i].name >> residents[i].birthday;
}

3. 核心算法实现

3.1 有效记录的筛选条件

题目要求筛选出生日期在"1814/09/06"到"2014/09/06"之间的记录。我们需要：

1. 定义两个边界日期字符串
2. 对每条记录进行日期范围检查

边界日期定义：

cpp复制const string MIN_DATE = "1814/09/06";
const string MAX_DATE = "2014/09/06";

筛选条件检查：

cpp复制bool isValid(const string& date) {
    return date >= MIN_DATE && date <= MAX_DATE;
}

3.2 寻找最年长和最年轻的人

在有效记录中，我们需要：

1. 最年长的人：出生日期最小（最早）
2. 最年轻的人：出生日期最大（最晚）

实现方法：

cpp复制string oldest, youngest;
string min_date = MAX_DATE, max_date = MIN_DATE;

for (const auto& r : residents) {
    if (isValid(r.birthday)) {
        if (r.birthday < min_date) {
            min_date = r.birt