PAT (Basic Level) Practice 1028 人口普查

题目

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 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

思路

1. 每个人的日期必须合法。题目假设今天是2014/09/06，题目要求生日不能超过200岁且不能是没出生的日期，即1814/09/06—2014/09/06。
2. 输入样例中，月份、天数用两个数字表示，所以日期长度固定，且是yyyy/mm/dd，正好是4+1+2+1+2 = 10；
3. 声明一个结构体，定义temp暂存输入的这个结构体，定义minpeople存储最小的人、maxpeople存储最大的人。
4. 定义日期左边界leftBound=“1814/09/06”，右边界rightBound=“2014/09/06”。每次输入temp都要判断是否有效
5. temp的日期 < maxpeople，说明有更老的人； temp的日期 > minpeople，说明有更小的人；

特殊

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

若输入的例子没有有效日期，那么最年长人和最年轻人的姓名不存在，只输出有效生日的个数为0即可，且不要带多余空格。

1 C++

#include <iostream>
using namespace std;

string leftBound = "1814/09/06";
string rightBound = "2014/09/06";

struct people{
	char name[6];//名字
	string birthday;//生日 
}temp,maxPeople,minPeople;

int main(int argc, char *argv[]){
	int n;
	int count = 0;//有效生日的个数 
	cin>>n;
	for(int i = 0;i<n;i++){
		cin>>temp.name>>temp.birthday;
		//有效生日的判断 
		if(temp.birthday<leftBound || temp.birthday>rightBound)
			continue;
		
		//第一次有效输入时，将maxpeople和minpeople等于temp，
		//并且count+1； 
		if(count==0){
			maxPeople=temp;
			minPeople=temp;
		}
		
		//判断这个是最老的，还是最年轻的
		if(temp.birthday<maxPeople.birthday){
			maxPeople=temp;
		} else if(temp.birthday>minPeople.birthday){
			minPeople = temp;
		}
		count++;//有效输入加1 
	}
	
	if(count==0){
		cout<<"0"<<endl;
	}else{
		cout<<count<<" "<<maxPeople.name<<" "<<minPeople.name<<endl;
	}
	
	return 0;
}

2 C

#include <stdio.h>
#include<string.h>
 
//日期边界固定10字节，但是还有一个结束字符，所以至少要由11字节的长度。 
char leftBound[12] = "1814/09/06";
char rightBound[12] = "2014/09/06";

struct people{
	char name[6];//名字
	char birthday[12];//生日 
}temp,maxPeople,minPeople;

int main(int argc, char *argv[]){
	int n;
	int count = 0;//有效生日的个数 
	scanf("%d",&n);
	for(int i = 0;i<n;i++){
		scanf("%s %s",temp.name,temp.birthday);
		/*有效生日的判断 
		leftBound > brithday 无效;  rightBound < birthday 无效。 
		strcmp(a,b);  a<b,得-1;    a=b,得0；  a>b,得1 
		*/
		if(strcmp(leftBound,temp.birthday)>0 || strcmp(rightBound,temp.birthday)<0)
			continue;
		
		//第一次有效输入时，将maxpeople和minpeople等于temp，
		//并且count+1； 
		if(count==0){
			maxPeople=temp;
			minPeople=temp;
		}
		
		//判断这个是最老的，还是最年轻的
		if(strcmp(maxPeople.birthday,temp.birthday)>0){
			maxPeople=temp;
		} else if(strcmp(temp.birthday,minPeople.birthday)>0){
			minPeople = temp;
		}
		count++;//有效输入加1 
	}
	
	if(count==0){
		printf("0\n");
	}else{
		printf("%d %s %s\n",count,maxPeople.name,minPeople.name);
	}
	
	return 0;
}