1028. 人口普查(20)

最新推荐文章于 2022-07-04 10:25:18 发布

原创最新推荐文章于 2022-07-04 10:25:18 发布 · 463 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#函数 #编程 #C #软件开发 #PAT

浙大PAT乙级题目专栏收录该内容

52 篇文章

订阅专栏

本文深入剖析了信息技术领域的各个方面，包括前端开发、后端开发、移动开发、游戏开发等细分领域。从HTML、CSS、JavaScript等基础到更高级的技术如React、Vue、Flutter，再到大数据开发、AI音视频处理等前沿技术，文章全面展示了信息技术的广阔范围和深度。同时，还涵盖了开发工具、嵌入式开发环境、音视频基础、测试、基础运维等多个领域，为读者提供了一站式的知识导航。

1028. 人口普查(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

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

输入格式：

输入在第一行给出正整数N，取值在(0, 10⁵]；随后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>
int main()
{
	int n,i,num,j,k=0,count=0,m=0;
	int r[11][1];
	char max[11];
	char z[11]="2014/09/06";
	char x[11]="1814/09/06";
	struct a{
		char b[10];
	    char c[11];
	};
	/*
	
	
	5
John 2001/05/12
Tom 1999/09/06
Ann 1945/01/30
James 2000/09/05
Steve 1967/11/20
	
	
	
	*/ 
	scanf("%d",&n);
	struct a d[n];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s%s",d[i].b,d[i].c);
	}
//strcmp(str1, str2);
//str1>str2 返回1， str1 < str2返回-1,str1 == str2 返回0
    for(i=0;i<n;i++)
	{
         if(strcmp(d[i].c,z)<=0)
		 {
		  if(strcmp(d[i].c,x)>=0)//0 1 4
		 	{
		 		count++;
		 		r[m++][0]=i;
			 }
		}      		
	}	
	for(i=0;i<count-1;i++)
	{
		for(j=0;j<count-1-i;j++)
		{
			if(strcmp(d[r[j][0]].c,d[r[j+1][0]].c)>0)
			{
				//字符串名字跟着时间一起进行交换 
			strcpy(	max,d[r[j][0]].b);
			strcpy(d[r[j][0]].b,d[r[j+1][0]].b);
			strcpy(	d[r[j+1][0]].b,max);
			strcpy(	max,d[r[j][0]].c);
			strcpy(d[r[j][0]].c,d[r[j+1][0]].c);
			strcpy(	d[r[j+1][0]].c,max);
			}
		}
		
	} 
     if(count==0)
     {
     	printf("0");
	 }else
    printf("%d %s %s",count,d[r[0][0]].b,d[r[count-1][0]].b);	
	return 0;
} 

解法二：#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int compare(char *you,char *old)
{
int i;
for(i=0;i<10;i++)
{
if(you[i]-old[i]>0)
return 1;
if(you[i]-old[i]<0)
return 0;
}
return 0;
}
int main()
{
int n,i,count=0;
char oldName[6],youName[6],bigDate[11]="1814/09/05",youDate[11]="2014/09/07",tempName[6],tempDate[11];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s %s",tempName,tempDate);
if(compare(tempDate,"1814/09/05")&&compare("2014/09/07",tempDate))
{
count++;
//可以想象成找最大最小数，不过现在成了字符串而已
if(compare(tempDate,bigDate))
{
strcpy(bigDate,tempDate);
strcpy(youName,tempName);
}
if(compare(youDate,tempDate))
{
strcpy(youDate,tempDate);
strcpy(oldName,tempName);
}
}
}
if(count>0)
{
printf("%d %s %s\n",count,oldName,youName);
}
else
{
printf("0");
}

return 0;
}