PAT-Basic-1028. 人口普查

2015/11/12  我的解答使用了不稳定的快排来实现基数排序,待修复

某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。

这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。

输入格式:

输入在第一行给出正整数N,取值在(0, 105];随后N行,每行给出1个人的姓名(由不超过5个英文字母组成的字符串)、以及按“yyyy/mm/dd”(即年/月/日)格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式:

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名,其间以空格分隔。

输入样例:

输出样例:


  1. 1814/09/06和2014/09/06均为合理结果。
  2. 题目本身有矛盾的地方,题目保障最年长和最年轻的人没有并列,但是有一个测试点(测试点2?)只有一个合理的结果,两者并列了。测试点3似乎是合理结果为0个时……
  3. 题目难度不大,对录入数据采用基数排序,然后从中间截取合理的数据即可。

代码如下:

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注