化繁就简(结构体在算法中的运用)-蒲公英云

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

题目

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

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