PAT(Basic Level) 人口普查(20)
来源:互联网 发布:求质数算法 编辑:程序博客网 时间:2024/04/29 13:35
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。
输入格式:
输入在第一行给出正整数N,取值在(0, 105];随后N行,每行给出1个人的姓名(由不超过5个英文字母组成的字符串)、以及按“yyyy/mm/dd”(即年/月/日)格式给出的生日。题目保证最年长和最年轻的人没有并列。
输出格式:
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名,其间以空格分隔。
输入样例:
5John 2001/05/12Tom 1814/09/06Ann 2121/01/30James 1814/09/05Steve 1967/11/20
输出样例:
3 Tom John
这个题目并不难, 但为啥要讲呢. 这里主要是讲下这个时间模型的简化技巧. 可能有的朋友一上来就直接拿时间日期判断.
出生是不是大于等于1814啊, 在1814年出生的是不是大于等于9月啊, 1814年9月出生的是不是大于等于6日啊. 然后用类似的时间判断2014/09/06. 其实这个日期模型是可以简化的. 比如简化成为公元后第几天, 并且不考虑平闰年, 大小月.
1814年9月6日就是 1814*365 + 9*30 + 6 天
2014年9月6日就是 2014*365 + 9*30 + 6天
只有在这个范围内的日期出生的才是合法的.
#include<bits/stdc++.h>using namespace std;struct people{ string name; int day;};people grp[88888];int main(){ int n,i,day,cnt=0; string name,mname; int by,bm,bd; int mday; start = 1814*365 + 9*30 + 6; endd = 2014*365 + 9*30 + 6; //freopen("1028.in", "r", stdin); cin>>n; for(i=0; i<n; i++){ cin>>name; scanf("%d/%d/%d", &by, &bm, &bd); day=by*365+bm*30+bd; if(day>=start && day<=endd){ grp[cnt].name = name; grp[cnt++].day = day; } } name = mname = grp[0].name; day = mday = grp[0].day; for(i=1;i<cnt;i++){ if(grp[i].day>day){ day = grp[i].day; name = grp[i].name; } if(grp[i].day<mday){ mday = grp[i].day; mname = grp[i].name; } } cout<<cnt<<" "<<mname<<" "<<name; return 0;}
0 0
- PAT(Basic Level) 人口普查(20)
- PAT(basic level) 1028 人口普查(20)
- PAT BASIC LEVEL 1028. 人口普查(20)
- PAT (Basic Level)1028. 人口普查
- PAT(Basic Level)_1028_人口普查
- PAT (Basic Level) Practise (中文)1028. 人口普查(20)
- PAT (Basic Level) Practise (中文)1028. 人口普查(20)
- PAT (Basic Level) Practise (中文)1028. 人口普查(20)
- PAT (Basic Level) Practise (中文) 1028. 人口普查(20)
- PAT (Basic Level) Practise (中文)1028. 人口普查(20)
- Pat(Basic Level)Practice--1028 (人口普查)
- PAT乙级(Basic Level)真题 >人口普查
- PAT(BASIC)1028. 人口普查(20)
- PAT (Basic Level) Practise (中文)1028. 人口普查(20)C语言
- PAT Basic 1028. 人口普查(20)(C语言实现)
- PAT Basic Level 1004. 成绩排名 (20)
- PAT(Basic Level) 科学计数法 (20)
- PAT (Basic Level) Practise-1004. 成绩排名 (20)
- 安装oracle及配置
- 反射[reflection]在java中的使用
- CSS常见兼容问题解决方案
- HDU 1171 Big Event in HDU
- Java Maven项目引入Maven Dependencies
- PAT(Basic Level) 人口普查(20)
- pydev安装
- 使用K-means分析RFM
- RHEL7恢复root密码
- 2016年数据结构:单链表的使用
- iOS开发 接入InMobi广告平台的一些个人经验
- 微信,是怎么过来的
- java程序员学习php(二)
- SSH学习之Struts1深入学习