PAT_乙级 1028 人口普查

1.题目描述：

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过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

2.解题思路：

首先可以把一个月当做30天，一年当做365天来处理。即输入一个人岁数被记为（2014-Y）*365+（9-M）*30+（6-D）天，岁数小于0，大于200*365的都视为无效输入。用两个字符串和两个数暂存有效岁数最大和最小的信息，最后输出。（其实这里不需要构造结构体，直接输入直接处理就可以了）

3.代码部分：

#include<stdio.h>
#include<string.h>

struct person{
	char name[6];
	int y;
	int m;
	int d;
	int total_day;
};

int main()
{
	int i,total,count=0;
	char temp1,temp2;
	struct person a[3]={0};
	struct person *max=a,*min=max+1,*temp=max+2;
	scanf("%d",&total);
	max->total_day=-1;
	min->total_day=365*201;	
	for(i=0;i<total;i++)
	{
		scanf("%s%d%c%d%c%d",a[2].name,&a[2].y,&temp1,&a[2].m,&temp2,&a[2].d);
		temp->total_day=(2014-temp->y)*365+(9-temp->m)*30+6-temp->d;
		if(temp->total_day<=200*365 &&temp->total_day>=0)
		{
			count++;
			if(temp->total_day > max->total_day)
				memcpy(max,temp,sizeof(struct person));
			if(temp->total_day < min->total_day)
				memcpy(min,temp,sizeof(struct person));
		}
	}
	if(count==0)
	{
		printf("0");
		return 0;
	}
	printf("%d %s %s",count,max->name,min->name);
	return 0;
}