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

不念不忘少年蓝@ 2024-03-31 09:35 20阅读 0赞

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

### **题目** ###

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

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