// 正确代码
#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() 。
关于第二种方法 ,本来是想删掉斜杠得到数字来比较的。虽然测试点二错了,不过还是认识到了这个方法 remove() 的使用。其原理是将后面的元素前移。所以虽然删除了,但是后面还是存在先前的元素,需要手动添加 \0 在结尾。
C++之erase、remove 、remove_if的区别
if("1814/09/06" <= date && date <= "2014/09/06")
因为斜杠 / 是固定的,变化的是其中年月日的数字,所以这里可以直接带着斜杠来进行字符串的比较。