1028. 人口普查(20)

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

echo_dsome

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

阅读量438

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-basic 文章标签： c语言 pat

本文链接：https://blog.youkuaiyun.com/qq_19461913/article/details/51287033

PAT-basic 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个用于城镇人口普查的程序设计案例，该程序能够找出镇上最年长和最年轻的人，通过有效的生日验证和排序算法实现。文章提供了完整的C语言代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过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

实在不愿意单步调试了就重新写一遍吧，这个更快..

代码如下：

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
//

//#include "stdafx.h"
#include<stdio.h>
#include<memory.h>
#include<stdlib.h>
typedef  struct {
	char name[5];
	int year;
	int mo;
	int day;
} human;
int comp(const void *a, const void *b)
{
	human  *pa;
	human  *sb;
	pa =(human *) a;
	sb = (human *)b;
	if (pa->year != sb->year)
	{
		return pa->year - sb->year;
	}
	else
	{
		if (pa->mo != sb->mo)
			return pa->mo- sb->mo;
		else
		{
			if (pa->day != sb->day)
			{
				return pa->day - sb->day;
			}
			else
				return 0;
		}
	}



}


int main()
{
	int n,i;
	human s;
	human *p;
	scanf("%d", &n);
	p = (human *)malloc(sizeof(human)*n);
	for (i = 0; i < n; i++)
	{
		scanf("%s %d/%d/%d", s.name, &s.year, &s.mo, &s.day);
		if (s.year > 1814 && s.year<2014)
		{
			memcpy(p + i, &s, sizeof(human));
		}
		else if (s.year == 1814)
		{
			if (s.mo > 9)
			{
				memcpy(p + i, &s, sizeof(human));
			}
			else  if(s.mo==9)
			{
				if (s.day >= 6)
				{
					memcpy(p + i, &s, sizeof(human));
				}
				else
				{
					n--;
					i--;
					
					//free(p+n-1-count)；
					//count++;
				}


			}
		else if (s.mo < 9)
			{
				n--;
				i--;
			}
	
		}
		else if (s.year == 2014)
		{
			if (s.mo < 9)
			{
				memcpy(p + i, &s, sizeof(human));
			}
			else if (s.mo == 9)
			{
				if (s.day <= 6)
				{
					memcpy(p + i, &s, sizeof(human));
				}
				else if (s.day>6)
				{
					n--;
					i--;
				}

			}
			else if (s.mo > 9)
			{
				n--;
				i--;
			}

		}
		else if (s.year > 2014 || s.year < 1814)
		{
			n--;
			i--;
		}
	}
	qsort(p, n, sizeof(human), comp);
//	printf("%d ", n);
	if (n == 0)
	{
		printf("0\n");
		
}
	else if(n==1)
	{
		printf("%d %s %s",n, p->name, p->name);
	//	printf("%s", p->name);
	}
	else if (n > 1)
	{
		printf("%d %s %s",n, p->name, (p + n - 1)->name);
	}
	return 0;

    
}