PAT (Basic Level) 1028 人口普查 (20 point(s))

// 正确代码
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, cnt = 0;
	map<string, string> birth;
	cin >> N;
	// 分割日期中间的分隔符 
	// 超过两百岁不读取 小于等于 1814/09/06 
	while(N--){
		string name, date;
		cin >> name >> date;
		if("1814/09/06" <= date && date <= "2014/09/06"){
			birth[date] = name;
			cnt++;
		}
	} 
	cout << cnt;
	if(cnt != 0)
		cout << " " << (begin(birth))->second << " " << (birth.rbegin())->second;
}

// PAT差测试点两分 牛客网测试点全过 不知道错哪里
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, cnt = 0;
	map<string, string> birth;
	cin >> N;
	// 分割日期中间的分隔符 
	// 超过两百岁不读取 小于等于 18140906 
	while(N--){
		string name, date;
		cin >> name >> date;
		remove(begin(date), end(date), '/');
		date[9] = '\0'; 
		if("18140906" <= date && date <= "20140906"){
			birth[date] = name;
			cnt++;
		}
	} 
	
	cout << cnt;
	if(cnt != 0)
		cout << " " << (begin(birth))->second << " " << (birth.rbegin())->second;
}

// 改成用数字表示就全对 无法理解
using namespace std;

int main() {
	int N, cnt = 0;
	map<int, string> birth;
	cin >> N;
	// 分割日期中间的分隔符 
	// 超过两百岁不读取 小于等于 18140906 
	while(N--){
		string name;
        int date, y, m, d;
		cin >> name;
        scanf("%d/%d/%d", &y, &m, &d);
        date = y * 10000 + m * 100 + d;
		if(18140906 <= date && date <= 20140906){
			birth[date] = name;
			cnt++;
		}
	} 
	cout << cnt;
	if(cnt != 0)
		cout << " " << (begin(birth))->second << " " << (birth.rbegin())->second;
}

因为依靠 map 容器的排序，所以最后输出的时候读取 map 最后一个元素为最年轻的对象。而刚开始的时候使用了 end()函数来读取，结果得到一堆乱码。查了才知道 end() 指向的是下一个元素（尚未赋值）的地址，而不是实际存在的元素。所以改为了 rbegin() 。

rbegin() end()

---

关于第二种方法 ，本来是想删掉斜杠得到数字来比较的。虽然测试点二错了，不过还是认识到了这个方法 remove() 的使用。其原理是将后面的元素前移。所以虽然删除了，但是后面还是存在先前的元素，需要手动添加 \0 在结尾。

C++之erase、remove 、remove_if的区别 

---

if("1814/09/06" <= date && date <= "2014/09/06")

因为斜杠 / 是固定的，变化的是其中年月日的数字，所以这里可以直接带着斜杠来进行字符串的比较。

参考代码