1028 人口普查

1028 人口普查 （20 分)

题意描述：

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

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

输入格式：
输入在第一行给出正整数 N，取值在(0,10^​5​​ ]；随后 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

---

解题思路：

根据题意：找出输入的所有人中最先出生的（最老的）和最后出生的（最小的）人的姓名和 所有出生日期满足条件的人的数量即可。
题目中说：

而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

那么，出生日期在2014年9月7号及以后的都是非法的，同样出生日期在1814年9月5日（仔细观察样例，你会看出来老Tom居然活了200岁！！）及以前的都是非法的。（然而，实际上今天是2019年4月23日，90后都已经感觉十分秃然了）

那么，我们应该拿输入怎么办呢？日期又不能直接比大小，什么容易比大小呢 ？整数，我们可以把输入的日期存储成对应的整数！！把中间的 / 去掉，然后所有的数字就都是一家人了，变成一个整数。而且日期之间的前后可以对应到转换后整数的大小。

---

代码：

python实现，可惜最后一个测试点超时了。

def main():
    n = int(input())
    # 接收输入的整数
    count = 0
    # 记录有多少人的出生日期是合法的
    maxx = 0
    # 最大的出生日期
    youngest = ""
    # 最后出生的人，有着最大的出生日期
    minn = float('inf')
    # 最小的出生日期
    oldest = ""
    # 最先出生的人，有着最小的出生日期

    for x in range(n):
        temp = [x for x in input().split()]
        # 存储输入的人的名字和 出生日期
        temp_date = [int(x) for x in temp[1].split('/')]
        # 将出生日期的 年 月 日 拆分开来
        date = temp_date[0] * 10000 + temp_date[1] * 100 + temp_date[2]
        # 把出生日期年 月 日 从左到右写出来，组成一个整数。
        if date >= 18140906 and date <= 20140906:
            # 如果是一个合法的出生日期  
            count += 1
            # 记录加一
            if date > maxx:
                maxx = date
                youngest = temp[0]
                # 如果现在输入的这个人比以前所有的人的出生日期都要大，说明这个人比以前所有的人都晚出生，ta比所有人都要小。
            if date < minn:
                minn = date
                oldest = temp[0]
                # 如果现在输入的这个人比以前所有的人的出生日期都要小，说明这个人比以前所有的人都早出生，ta比所有人都要老。

    if count:
        print(count, oldest, youngest)
    else:
        # 如果合法的生日数量是零，那也没有所谓最老的人和最小的人了。
        print("0")


if __name__ == '__main__':
    main()

C语言实现，Accepted

#include <stdio.h>
#include <string.h>

	
int main(){
	int n = 0;
	scanf("%d", &n);
	char temp_name[11]; 
	char babe[11], olds[11];
	int count =  0, maxx = -1, minn = 20140907;
	int a, b, c, temp_date;
	for (int i=0; i<n; ++i){
		scanf("%s %d/%d/%d", temp_name, &a, &b, &c);
		temp_date = a * 10000 + b * 100 + c;
		//printf("%d\n", temp_date);
		//printf("%s %s", temp_name, temp_date);
		//printf("%d\n", get_date(temp_date));
		if (temp_date >= 18140906 && temp_date <= 20140906) {
			count ++;
			if(temp_date > maxx){
				maxx = temp_date;
				strcpy(babe, temp_name);
				// strcpy是string.h提供的处理字符串的函数，用来实现字符串的复制，strcpy(babe, temp_name)将temp_name的内容复制给babe
			}
			if (temp_date < minn){
				minn = temp_date;
				strcpy(olds, temp_name);
			}
		}
	}
	if (count){
	    printf("%d %s %s", count, olds, babe);	
	}else{
		printf("0");
	}
	
	return 0;
}

---

易错点：

• 注意合法的出生日期是零的情况。
• 由于对Python语言的掌握不够，所以可能会写出超时的程序。
• 明确题目中合法的出生日期的定义，准确找到边界值是关键。

---

总结：

• How to run python Fast

• How to run python Faster

---