某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。
输入格式:
输入在第一行给出正整数 N,取值在(0,10^5 ];随后 N 行,每行给出 1 个人的姓名(由不超过 5 个英文字母组成的字符串)、以及按 yyyy/mm/dd(即年/月/日)格式给出的生日。题目保证最年长和最年轻的人没有并列。
输出格式:
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名,其间以空格分隔。把每个人的年月日换算成一个整数,转换为比较数的大小,
思路:
因为本题没有涉及到日期的运算 ,只进行日期的比较即可。故可以将日期转化为一个整数,进行整数比较即可;
还有一个需要注意的点是:对字符串的输入要特别的谨慎,前面输入的残留空格或者换行符会对字符串录入产生影响,所以要吸收这些残余字符,用getchar();
#include<stdio.h>
struct s{
char name[10];
int year;
int month;
int day;
}people[100000];
int main()
{
int N,flag,ma,mi; //ma,mi最大值最小值的标记
int max=20140907,min=18140905; //定义最大值,最小值存储最值
int count=0; //存储合法的有效个数
int young=20140906,old=18140906; //合法的生日的范围
scanf("%d",&N);
getchar(); //吸收换行符,防止对后面姓名字符串的录入产生影响
for(int i=0;i<N;i++)
{
flag=0; //存储每个人的生日换算数值
scanf("%s%d/%d/%d",people[i].name,&people[i].year,&people[i].month,&people[i].day);
getchar();
flag=people[i].year*10000+people[i].month*100+people[i].day; //年*10000+月*100+日为换算的整数
if(flag<=young&&flag>=old) //合法范围为小于年龄最小的,大于年龄最大的
{
count++; //记录有效日期的个数
if(flag<max) //标记年龄的最值 ,年龄最大的
{
max=flag; //符合条件更新max
ma=i; //标记 max的下标
}
if(flag>min) //年龄最小的
{
min=flag;
mi=i;
}
}
}
printf("%d %s %s\n",count,people[ma].name,people[mi].name);
return 0;
}