PAT-B1028 人口普查

最新推荐文章于 2022-10-30 16:26:28 发布

_zmynsa

最新推荐文章于 2022-10-30 16:26:28 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏： pat

本文链接：https://blog.youkuaiyun.com/zmysn_a/article/details/82352916

pat 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个用于城镇人口普查的程序设计案例，通过分析居民的生日数据来找出最年长和最年轻的人。程序实现了日期的有效性检查，并使用结构体与自定义比较函数来筛选和确定目标人员。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1028 人口普查（20 分）

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

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

 #include <stdio.h>
 #include <string.h>
 struct Person{
 	char name[10];
 	int yy,mm,dd;
 	Person(char _name[],int _yy,int _mm,int _dd){ //构造函数真不好用
	 	strcpy(name,_name);
	 	yy=_yy;
	 	mm=_mm;
	 	dd=_dd;
	 }
	 Person(){}
 }temp;
 bool moreEqu(Person a,Person b){    //比较大小
 	if(a.yy!=b.yy) return a.yy < b.yy;
 	else if(a.mm!=b.mm) return a.mm < b.mm ;
 	else return a.dd <= b.dd;
 }
  bool lessEqu(Person a,Person b){    //也是比较？？ 直接用前面moreEqu也行，还是新手，多练练
 	if(a.yy!=b.yy) return a.yy > b.yy;
 	else if(a.mm!=b.mm) return a.mm > b.mm ;    
 	else return a.dd >= b.dd;
 }
 int main()
 {
 	int n;
 	scanf("%d",&n);
 	Person older= Person("older",2014,9,6); 	
 	Person young= Person("young",1814,9,6);
 	Person right= Person("older",2014,9,6); 	
 	Person left= Person("young",1814,9,6);
 	int validNum=0;
 	for(int i=0;i<n;i++){
	 	scanf("%s %d/%d/%d",temp.name,&temp.yy,&temp.mm,&temp.dd);
	 	if(lessEqu(temp,left)&&moreEqu(temp,right)){//判断边界 
	 		if(moreEqu(temp,older)) older = temp;
			if(lessEqu(temp,young)) young = temp; 
			validNum++;
	 	}	
	 }
	 if(validNum==0){
 		printf("0")	;
 	}else{
	 	printf("%d %s %s",validNum,older.name,young.name);
	 }
	 
 	return 0;
 }