1028 人口普查(C语言)

1028 人口普查

题目描述

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式

输入在第一行给出正整数 N，取值在( 0,$10^5$]
随后 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

解题思路

按要求接收输入，每一条记录输入后就进行判断(Judge()函数)，设标志值k进行计数，若判断生日合理则k++，同时与当前最年轻(Young)和最年长(Old)的记录进行比较(Order()函数),若符合要求，更新Young和Old的信息，接收完所有的记录后，进行输出

易错分析：

1. 超过200岁，指的是生日小于1814年9月6日，而非小于等于1813年9月6日
2. 可能存在所有记录都不合理的情况，即k=0，此时只需输出0即可（测试点4）

代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct birth
{
	char name[6];
	int year;
	int month;
	int day;
};

int Judge(struct birth Temp)      //该函数用于判断年龄是否合理
{
	int t = 1; //假设生日合理
	
	//判断年龄是否合理
	if (Temp.year > 2014 || Temp.year < 1814)
		t = 0;
	else if (2014 == Temp.year)   //出生日期大于今天
	{
		if (Temp.month > 9 || (9 == Temp.month && Temp.day > 6))
			t = 0;
	}
	else if (1814 == Temp.year)   //年龄大于200岁
	{
		if (Temp.month < 9 || (9 == Temp.month && Temp.day < 6))
			t = 0;
	}
	return t;
}

void Order(struct birth* Old, struct birth* Young, struct birth* Temp)  //该函数用于找到年轻和年长的人
{
	int a = 0, b = 0;    //是否更新信息的标志

	//是否比当前最年轻的更年轻
	if (Temp->year > Young->year)  
		a = 1;
	else if (Temp->year == Young->year)
	{
		if (Temp->month > Young->month || (Temp->month == Young->month && Temp->day > Young->day))
			a = 1;
	}

	if (1 == a) //若更年轻则更新信息
	{
		strcpy(Young->name, Temp->name);
		Young->year = Temp->year;
		Young->month = Temp->month;
		Young->day = Temp->day;
	}

	//是否比当前最年长的更年长
	if (Temp->year < Old->year)
		b = 1;
	else if (Temp->year == Old->year)
	{
		if (Temp->month < Old->month || (Temp->month == Old->month && Temp->day < Old->day))
			b = 1;
	}

	if (1 == b) //若更年长则更新信息
	{
		strcpy(Old->name, Temp->name);
		Old->year = Temp->year;
		Old->month = Temp->month;
		Old->day = Temp->day;
	}
}

int main(void)
{
	int N;   //总人数
	int k = 0;   //生日合理的人数
	struct birth Old, Young, Temp;
	
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
	{
		scanf("%s", Temp.name);
		scanf("%d/%d/%d", &Temp.year, &Temp.month, &Temp.day);

		if (Judge(Temp))
		{
			k++;
			if (1 == k)   //更新信息
			{
				strcpy(Old.name, Temp.name);
				strcpy(Young.name, Temp.name);
				Old.year = Young.year = Temp.year;
				Old.month = Young.month = Temp.month;
				Old.day = Young.day = Temp.day;
			}
			else
				Order(&Old, &Young, &Temp);
		}
		
	}
	if (k > 0)
		printf("%d %s %s", k, Old.name, Young.name);
	else
		printf("0");

	return 0;
}