PAT Basic 1028
来源:互联网 发布:英雄联盟t恤淘宝 编辑:程序博客网 时间:2024/05/17 03:34
PAT Basic 1028. 人口普查(20)
原题地址
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过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
解答:设置一个结构体存储生日有效的人的姓名和生日,对结构体数组排序(需要实现一个结构体比较函数),输出第一位和最后一位的姓名。
#include <iostream>#include <string>#include <cstdio>#include <algorithm>//ACusing namespace std;const int maxn = 1e5+5;struct info{ string names; int y, m, d;} p[maxn];//结构体比较函数bool cmp(info i1, info i2){ if(i1.y!=i2.y){ return i1.y<i2.y; }else if(i1.m!=i2.m){ return i1.m<i2.m; }else return i1.d<i2.d;}int main(){ int n; cin>>n; string name, birth; int year, mon, day, ok; int l=0; for(int i=0;i<n;i++){ cin>>name>>birth; year=mon=day=0; ok=0; for(int j=0;j<4;j++){ year = year*10+(birth[j]-'0'); } for(int j=5;j<7;j++){ mon = mon*10+(birth[j]-'0'); } for(int j=8;j<10;j++){ day = day*10+(birth[j]-'0'); } //判断是否是合格日期 if(year>1814&&year<2014){ ok=1; }else if(year==1814){ if(mon>9||(mon==9&&day>=6)){ ok=1; } }else if(year==2014){ if(mon<9||(mon==9&&day<=6)){ ok=1; } } if(ok){ p[l].names=name; p[l].y=year; p[l].m=mon; p[l++].d=day; } } if(l>0){ sort(p, p+l, cmp); cout<<l<<" "<<p[0].names<<" "<<p[l-1].names<<endl; }else cout<<l<<endl; return 0;}
阅读全文
0 0
- PAT basic 1028
- PAT Basic 1028
- pat-basic-1028-c语言
- PAT Basic
- Pat(Basic Level)Practice--1028 (人口普查)
- PAT(basic level) 1028 人口普查(20)
- PAT (Basic Level) Practise
- PAT Basic 1001
- PAT Basic 1002
- PAT Basic 1005
- PAT Basic 1006
- PAT Basic 1007
- PAT Basic 1008
- PAT Basic 1009
- PAT Basic 1010
- pat basic level 1016
- pat basic level 1018
- pat basic level 1019
- 12月学习计划
- spark shell启动警告 Unable to load native-hadoop library for your platform
- HDU 5438拓扑+bfs或者dfs
- 自己实践
- RNG随机类
- PAT Basic 1028
- MySQL的binlog日志
- 字典序(头条校招java)
- Windows免安装版 zip包 安装 配置教程 noinstall版
- ~!北京赛車五六码走势技巧~@#%
- Programming dynamic ALV in WebDynpro for ABAP
- 【Scikit-Learn 中文文档】交叉验证
- 均方误差、平方差、方差、均方差、协方差
- shiro的使用