(python2)1028. 人口普查(20分)

来源:互联网 发布:一条网线四个淘宝店铺 编辑:程序博客网 时间:2024/05/15 04:23

题目赘述如下:

某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过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
题目解答:

首先请注意,这次用的是python2 !!!

先叙述解题思路,一道普通的统计的题,并找到长者、图样的人。开始鄙人写了一个比较麻烦的过程,后来发现字符串“yyyy/mm/dd”可以直接比较,而不必拆成year,month,day三个数字并写一堆复杂的条件判断。“yyyy/mm/dd‘ 这样统一格式的字符也是符合从前往后,数字小的字符也小那一套理论的,因此省却大部分代码。先是筛选有效生日,然后判断其年纪,并不难。

注意三点:

1. 若有效生日为0,只输出0即可,这是一个测试点;

2. 判断年长、年幼的条件是两个if语句,不可用if-elif。原因自行想象,不再解释。。(以题目所给样例解释即可)

3. 用python3最后一个测试点超时,看到前辈在博客里的介绍,用2会快很多,于是改为2 (只改了input函数和print函数的语句吧)

n = input()cont = 0old , new = '2014/09/06','1814/09/06'old_name = new_name = ""for i in range(n):    name , date = raw_input().split()        if date > '2014/09/06'  or date < '1814/09/06' :        continue    else:        cont += 1        if date<=old :            old = date            old_name = name        if date>=new:            new = date            new_name = nameif cont == 0:    print 0else:    print cont,old_name,new_name


原创粉丝点击