乙级 1028 人口普查"/>
【PTA刷题整理】PAT 乙级 1028 人口普查
2020.03.24 今天把题目早上给写了,上的项目实践基础提前下课了,就看了一眼题目感觉挺简单的,就马上动手了
1028 人口普查 (20分)
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。
输入格式:
输入在第一行给出正整数 N,取值在(0,105];随后 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;
}
花费的时间的确是太多辽,还要去其他的博客看看有没有更加简便的方法
更多推荐
【PTA刷题整理】PAT 乙级 1028 人口普查
发布评论