PAT Basic Level 1028 人口普查

63 阅读 0 评论 42 点赞

我是靠谱客的博主内向板凳，最近开发中收集的这篇文章主要介绍PAT Basic Level 1028 人口普查，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

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

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

输入格式：

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

输出格式：

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

思路：

简单的结构体+选择判断

1.把生日转换成日期进行比较，省去了复杂的if语句

2.数组开大点，10的5次方后面有五个0

3.读懂题意 “最年长和最年轻的人没有并列”意思是不用判断年龄相同时输出谁而不是“最年长和最年轻的不是一个人”

4.测试点3-如果输入数据都不合法就只输出0

5.测试点0-不能简单地把最年长和最年轻的数组下标初始化为0，因为如果第一个数据不合法的话会WA

代码：

#include<stdio.h>
typedef struct people{
	char name[6];
	int year;
	int month;
	int day;
	long long daysum;
}peo;
int main(){
	const long long maxday=2014*365+9*30+6;//该天对应的总天数，若大于，则在这天后出生 
	const long long minday=1814*365+9*30+6;
	peo a[100005];
	int n;
	int cnt=0;
	scanf("%d",&n);
	int old,young;
	for(int i=0;i<n;i++){
		scanf("%s%d/%d/%d",a[i].name,&a[i].year,&a[i].month,&a[i].day);
		a[i].daysum=0;
		a[i].daysum=a[i].year*365+a[i].month*30+a[i].day;
	}
	for(int i=0;i<n;i++){
		if(a[i].daysum<=maxday&&a[i].daysum>=minday){
            young=i;old=i;break;
		}
	}
	for(int i=0;i<n;i++){
		if(a[i].daysum<=maxday&&a[i].daysum>=minday){
			cnt++;
            if(a[i].daysum>a[young].daysum) young=i;
		    if(a[i].daysum<a[old].daysum) old=i;
		}
	}
	printf("%d %s %s",cnt,a[old].name,a[young].name);
	return 0;
}