人口普查问题

问题描述

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

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

知识点复习：

1.结构体
结构体是一种集合，它里面包含了多个变量或数组，它们的类型可以相同，也可以不同，每个这样的变量或数组都称为结构体的成员（Member）。请看下面的一个例子：

struct stu{
    char *name;  //姓名
    int num;  //学号
    int age;  //年龄
    char group;  //所在学习小组
    float score;  //成绩
};

stu 为结构体名，它包含了 5 个成员，分别是 name、num、age、group、score。结构体成员的定义方式与变量和数组的定义方式相同，只是不能初始化。
注意大括号后面的分号;不能少，这是一条完整的语句。

---

解决方案：

#include<iostream>
#include<algorithm>
using namespace std;
struct people{
    string name;
    int yyyy;
    int mm;
    int dd;
    }peo[100005];

bool cmp(people x,people y){
if(x.yyyy>y.yyyy) return 1;
else if(x.yyyy==y.yyyy) 
    if(x.mm>y.mm) return 1;
    else if(x.mm==y.mm) 
           if(x.dd>y.dd) return 1;
           else return 0;
    else return 0;
else return 0;
}
bool isLegal(int yyyy,int mm,int dd){
    if(yyyy>2014||yyyy<1814) return 0;
    else if(yyyy==2014)
        if(mm>9) return 0;
        else if(mm==9)
            if(dd>6) return 0;
            else return 1;
        else return 1;
else if(yyyy==1814)
        if(mm<9) return 0;
        else if(mm==9)
            if(dd<6) return 0;
            else return 1;
        else return 1;
    else return 1;
}
int main(){
    int N,COUNT=0;
    cin>>N;
    string name;
    int yyyy,mm,dd;
    for(int i=0;i<N;i++){
        cin>>name;
        scanf("%d/%d/%d",&yyyy,&mm,&dd);
        if(isLegal(yyyy,mm,dd)){
            peo[i].name=name;
            peo[i].yyyy=yyyy;
            peo[i].mm=mm;
            peo[i].dd=dd;
            COUNT++;
        }
    }
    if(!COUNT) {cout<<0<<endl;return 0;}
    sort(peo,peo+N,cmp); 
    cout<<COUNT<<" "<<peo[COUNT-1].name<<" "<<peo[0].name<<endl;
    return 0;
    }

提交结果：