化繁就简(结构体在算法中的运用)

化繁就简(结构体在算法中的运用)

题目

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

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

我的算法

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

int main(void)
{
	int n, cnt = 0;
	int y, m, d;
	int t, flag = 1, flag2 = 0;
	int i, j, k;
	int mi, mj, mk, ni, nj, nk;
	char name1[10], name2[10];
	char name[10];
	scanf ("%d", &n);
	t = n;
	getchar ();
	while (t--)
	{
		scanf (" %s %d/%d/%d", name, &y, &m, &d);
		if ((1814 <= y && y <= 2014))
		{
			if (y == 2014)
			{
				if (m <= 9 && d <= 6)
				{
				
					cnt++;
					flag2 = 1;
				}
			}
			else if (y == 1814)
			{
				if (y >= 9 && d >= 6)
				{
					cnt++;
					flag2 = 1;
				}
			}
			else
			{
				cnt++;
				flag2 = 1;
			}
			if (flag && flag2)
			{
				strcpy (name1, name);
				mi = 2014 - y;
				mj = m - 9;
				mk = d - 6;
				strcpy (name2, name);
				ni = 2014 - y;
				nj = m - 9;
				nk = d - 6;
				flag = 0;
			}
			if (flag == 0)
			{
				i = 2014 - y;
			j = m - 9;
			k = d - 6;
			if (i >= mi)
			{
				if (i == mi)
				{
					if (j >= mj)
					{
						if (j == mj)
						{
							if (k > mk)
							{
								
								strcpy (name1, name);
								mi = i;
								mj = j;
								mk = k;
							}
						}
						else
						{
							strcpy (name1, name);
							mi = i;
							mj = j;
							mk = k;
						}
					}
				}
				else
				{
					strcpy (name1, name);
					mi = i;
					mj = j;
					mk = k;
				}
			}
			if (i <= ni)
			{
				if (i == ni)
				{
					if (j <= nj)
					{
						if (j == nj)
						{
							if (k < nk)
							{
								
								strcpy (name2, name);
								ni = i;
								nj = j;
								nk = k;
							}
						}
						else
						{
							strcpy (name2, name);
							ni = i;
							nj = j;
							nk = k;
						}
					}
				}
				else
				{
					strcpy (name2, name);
					ni = i;
					nj = j;
					nk = k;
				}
			}
			}
			
			
		}
	}
	printf ("%d ", cnt);
	for (i = 0; name1[i] != '\0'; i++)
	{
		putchar (name1[i]);
	}
	putchar (' ');
	for (i = 0; name2[i] != '\0'; i++)
	{
		putchar (name2[i]);
	}
	return 0;
}
*/ 

好的算法1(结构体）

c语言
// 这是用的结构体原理，这也是一般人看见这个题目一般的好的想法
// 个人推荐，但是后面还有个更好的写法

#include<stdio.h> 
struct birth		
	{
		char name[6];
		int y;
		int m;
		int d;
	}a, max, min;
int main()
{	
	int n, cnt = 0;
	scanf("%d", &n);   // 几个待处理的数据 
	max.y = 2014; max.m = 9;max.d = 7;     // 两个边界 
	min.y = 1814; max.m = 9; max.d = 5;	
	cnt = n; 
	for(int i = 0; i < n; i++)
	{
		scanf("%s %d/%d/%d", &a.name, &a.y, &a.m, &a.d);  // 按题目要求的输入 
	
		if(a.y > 2014 || (a.y == 2014 && a.m > 9) || (a.y == 2014 && a.m == 9 && a.d > 6) || a.y < 1814 || (a.y == 1814 && a.m < 9) || (a.y == 1814 && a.m == 9 && a.d < 6))
		{
			cnt--;			// 这个if条件里面包含的了所有非法的条件，每次不满足条件就cnt(总处理个数-1) 
			continue;		// 让后跳过这次循环 
		}
		if(a.y < max.y || (a.y == max.y && a.m < max.m) || (a.y == max.y && a.m == max.m && a.d < max.d))
		{
			max = a;		// 这个是找最大的情况的一个判断 
		}
		if(a.y > min.y || (a.y == min.y && a.m > min.m) || (a.y == min.y && a.m == min.m && a.d > min.d))
		{
			min = a;		// 这个是找最小的情况的一个判断 
		}
	}
	printf("%d", cnt);		// 输出 
	if(cnt != 0)
	{
		printf(" %s %s",max.name, min.name);
	}
	
	return 0;
 }  

好的算法2(不使用结构体）

// 这是一个不用结构体的方法 
#include <iostream>
using namespace std;
#include <cstring>

int main()
{
	char max[6], min[6], name[6];  // 用来装名字的 
	int year, mon, day;		// 用来装年月日的 
	int n, cnt = 0, flag = 0;		 
	long long bm = 20140906, bi = 18140906, temp, m1 = 0, m2 = 0;  // 看到这里就知道这个原理了，就是把出生日期转化为数字来对比，一定要用long long 不然可能数据溢出 
	scanf ("%d", &n);  // 待处理的数据个数 
	for (int i = 0; i < n; i++)
	{
		scanf ("%s %d/%d/%d", name, &year, &mon, &day); // 输入年月日 
		temp = year * 10000 + mon * 100 + day;  // 进行格式转换 
		if (temp >= bi && temp <= bm)	// 简单的判断看看是否在要求的界限范围内 
		{
			cnt++;
			if (flag == 0)				// 标记用的，最大，最小都用第一个初始化 
			{
				m1= temp;
				strcpy(max, name);
				m2 = temp;
				strcpy(min, name);
				flag = 1;
			}
			else
			{
				if (temp > m1)   // 这里就是很常见的找最大，最小的判断了 
				{
					m1 = temp;
					strcpy(max, name);
				}
				if (temp < m2)
				{
					m2 = temp;
					strcpy(min, name);
				}
			}
		}
	}
	cout << cnt << " " << min << " " << max << endl;
	return 0;
}