【PTA刷题整理】PAT 乙级 1028 人口普查

乙级 1028 人口普查"/>

【PTA刷题整理】PAT 乙级 1028 人口普查

2020.03.24 今天把题目早上给写了，上的项目实践基础提前下课了，就看了一眼题目感觉挺简单的，就马上动手了

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

首先是输入的存储，直接使用结构体，然后关于含“/”的输入，就用scanf规避掉就好了，不用再做进一步的分割，因为时间限制是200ms，所以简单粗暴的使用if-else进行处理就好了，但是绝对不是最好的办法，再定义一个计数器，将有效的生日数据放入vector容器，自定义cmp函数，进行sort排序，最后进行输出即可
当然，这个题目你也可以直接把1814.09.06-2014.09.06的天数范围算出来，这样会耗费的时间少很多

#include<iostream>                  //输入输出流头文件
#include<stdio.h>                   //标准输入输出
#include<stdlib.h>
#include<math.h>                    //数学函数
#include<string.h>                  //C语言字符数组的字符串
#include<algorithm>                 //C++标准模板库的函数
#include<map>                       //map映射容器
#include<unordered_map>             //无序的map映射容器
#include<vector>                    //变长数组容器
#include<queue>                     //队列
#include<stack>                     //栈
#include<string>                    //C++string类
#include<set>                       //set集合
using namespace std;                //标准命名空间//可以加入全局变量或者其他函数struct Person{char name[8];int yyyy;int mm;int dd;
};bool cmp(Person a , Person b){if(a.yyyy > b.yyyy){return true;}else if(a.yyyy < b.yyyy){return false;}else{if(a.mm > b.mm){return true;}else if(a.mm < b.mm){return false;}else{if(a.dd > b.dd){return true;}else{return false;}}}
}int main(){                         //主函数
#ifdef ONLINE_JUDGE                 //如果有oj系统（在线判定），则忽略文件读入，否则使用文件作为标准输入
#elsefreopen("1.txt", "r", stdin);   //从1.txt输入数据
#endifint N;cin >> N;int counter = 0;vector<Person> ans;Person temp;for(int i = 0 ; i < N ; i++){scanf("%s %d/%d/%d", temp.name , &temp.yyyy , &temp.mm , &temp.dd );if(temp.yyyy > 2014 || temp.yyyy < 1814){continue;} if((temp.yyyy == 2014 && temp.mm > 9) || (temp.yyyy == 1814 && temp.mm < 9)){continue;} if((temp.yyyy == 2014 && temp.mm == 9 && temp.dd > 6) || (temp.yyyy == 1814 && temp.mm == 9 && temp.dd < 6)){continue;}ans.push_back(temp);counter++;} sort(ans.rbegin() , ans.rend() , cmp);
//	for(auto iter = ans.begin() ; iter != ans.end() ; iter++){
//		cout << iter->name << iter->yyyy << iter->mm << iter->dd << endl;
//	}if(counter != 0){cout << counter  << " " <<  ans[0].name << " " << ans[counter - 1].name << endl;}else{cout << 0 << endl;}return 0;                       
}

花费的时间的确是太多辽，还要去其他的博客看看有没有更加简便的方法