某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 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
思路:
法一:这里是把日期转换成数字相比较。
法二:利用strcmp来比较两个字符谁比较大。
注意点:
1、在判断日期是否合理,本来写的是if((year<=1814 && month<9 && day<6 )||(year<1814)|| (year>=2014 && month>9 &&day>6)||(year>2014))但是判断不了比如9月5日,所以把这里也转换成数字。
2、测试点三:当所有的数字都不合理的时候要单独列出来。
代码:
法一
int main()
{
int N;
scanf("%d",&N);
char a[6],max[6],min[6];
int y,m,d,i;
int count=0;
int num=0;
int nummax=1814*10000+9*100+6;
int nummin=2014*10000+9*100+6;
for(i=0;i<N;i++)
{
scanf("%s%d/%d/%d",a,&y,&m,&d);
//判断是否是合理的
if((y*10000+m*100+d)<1814*10000+9*100+6|| (y*10000+m*100+d)>2014*10000+9*100+6)
{
count++;
continue;//如果不合理直接跳到下一组数字
}
//在这里把num转换成数字来直观比较
num=y*10000+m*100+d;
//比大小,如果比较大,就把名字的字符串copy到max数组中
if(num>nummax)
{
nummax=num;
strcpy(max,a);
}
//比大小,如果比较大,就把名字的字符串copy到max数组中
if(num<nummin)
{
nummin=num;
strcpy(min,a);
}
}
if(count==N)printf("0");//这里要小心一种情况,就是当所有数字都不合理的时候
else printf("%d %s %s",N-count,min,max);
return 0;
}
法二:
int main()
{
int N;
scanf("%d",&N);
char a[6],max[6],min[6];
char age[12];
int y,m,d,i;
int count=0;
char nummax[]="1814/09/06";
char nummin[]="2014/09/06";
for(i=0;i<N;i++)
{
scanf("%s %s",a,age);
//判断是否是合理的
if(strcmp(age,"1814/09/06")<0||strcmp(age,"2014/09/06")>0)
{
count++;
continue;//如果不合理直接跳到下一组数字
}
//比大小,如果比较大,就把名字的字符串copy到max数组中
if(strcmp(age,nummax)>0)
{
strcpy(nummax,age);
strcpy(max,a);
}
//比大小,如果比较大,就把名字的字符串copy到max数组中
if(strcmp(age,nummin)<0)
{
strcpy(nummin,age);
strcpy(min,a);
}
}
if(count==N)printf("0");//这里要小心一种情况,就是当所有数字都不合理的时候
else printf("%d %s %s",N-count,min,max);
return 0;
}