1028. 人口普查(20)

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

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

#include <iostream>

#include <string>

#include <vector>

#include <sstream>

#include <typeinfo>

#include <stdlib.h>

using namespace std;

typedef struct people{

    string name;

    string date;

}People;

typedef struct output{

    int total;

    string oldest;

    string youngest;

}Output;

Output effectNumber(vector<People> person,int N);

int main()

{

    int N;

    cin>>N;

    const int number=N;

    vector<People> person;

    People temp;

    for(int i=0;i<N;i++){

        cin>>temp.name>>temp.date;

        person.push_back(temp);

    }

    Output Result;

    Result=effectNumber(person,N);

    cout<<Result.total<<" "<<Result.oldest<<" "<<Result.youngest<<endl;

    system("pause");

    return 0;

}

Output effectNumber(vector<People> person,int N)

{

    string Year,Month,Day;

    string Oldest,Youngest;

    Output result;

    int year,month,day;

    int count=0;

    float old=0,max=0,min=0;

    int location=0;

    for(int i=0;i<N;i++)

    {

        location=person[i].date.find('/',0);

        Year.assign(person[i].date,0,4);

        Month.assign(person[i].date,location+1,2);

        Day.assign(person[i].date,location+4,2);

        stringstream Y;

        Y<<Year;

        Y>>year;

        stringstream M;

        M<<Month;

        M>>month;

        stringstream D;

        D<<Day;

        D>>day;

        old=(2014-year)+((9-month)/12.0)+((6-day)/365.0);

        if(old>0&&old<=200){

            count++;

            if(count==1){

                max=old;

                min=old;

                Oldest=person[i].name;

                Youngest=person[i].name;

            }else{

                if(old>max){

                    max=old;

                    Oldest=person[i].name;

                }

                if(old<min){

                    min=old;

                    Youngest=person[i].name;

                }

            }

        }

    }

    result.total=count;

    result.oldest=Oldest;

    result.youngest=Youngest;

    return result;

}

部分样例没有通过