PAT乙级练习题B1028.人口普查
2016-06-29 20:39
232 查看
题目描述
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过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
题目解析
出生年月的比较可以借鉴儒略日的概念,构造一个归一化的日期进行比较,dd=y * 366 + m * 31 + d。注意PAT无法编译scanf_s,要求用scanf,但是我的VS2015要求scanf_s,呵呵。
代码
include
include
include
include
using namespace std;struct person
{
string name;
int y, m, d,dd;
};
int main()
{
int N;
person per;
cin >> N;
vectorpep;
for (int i = 0; i < N; ++i)
{
char* data;
cin >> per.name;
scanf(“%d/%d/%d”, &per.y, &per.m, &per.d);
per.dd = per.y * 366 + per.m * 31 + per.d;
if (per.dd > 2014 * 366 + 9 * 31 + 6||per.dd<1814*366+9*31+6)
{
continue;
}
pep.push_back(per);
}
sort(pep.begin(), pep.end(), [](person a, person b) {return a.dd < b.dd; });
if (pep.size() != 0)
{
cout << pep.size() << ” ” << pep[0].name << ” ” << pep[pep.size() - 1].name << endl;
}
else
{
cout << 0 <
相关文章推荐
- Spring框架入门(一)
- 实验四主存空间的分配和回收
- 继承与派生
- 麻将牌和牌问题
- mapreduce 平均成绩
- 常用正则表达式整理,以备不时之需
- ttyS0 as tty in kernel
- 263. Ugly Number
- 栈练习之C语言中实现中缀转后缀表达式
- JabRef中文乱码问题解决方法
- ImageLoader
- kafka producer consumer 实时读数据
- log4j:WARN No appenders could be found for logger
- [2.4]以row_number为例解读spark sql的窗口函数
- 实现模拟自动化来操作桌面
- java命名规则
- C#连接SQL Server并查询信息的一般步骤
- 9 迁移虚拟机
- UITextView限制最大输入长度(UITextField相同)
- 设计模式之代理模式