1028人口普查

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式
输入在第一行给出正整数 N NN ，取值在(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、我一开始写的时候是最原始的想法，把每个year,mon,day全部算出来比较，但后来发现怎么也过不了最后一个测试点（估计是超时了），后来看了一下别人的算法发现根本不用那么复杂，可以以直接以字符串的形式来比较，这样的话只要字符串的比较函数就可以了
2、本题需要注意的点是当最后得出的符合条件的人数为0时不需要输出名字

第一次的代码（最后一个测试点过不了）

#include<iostream>
#include<vector>
#include<cstring>
#include<algorithm>

using namespace std;
typedef pair<int,pair<int,int>> PII;
vector<string> name;
PII num[100010];
bool flag[100010];
int idx;
int res;
int main()
{
    memset(flag,false,sizeof(flag));
    int p=-1,q=-1,n;
    cin >> n;
    while(n--)
    {
        string a,b;
        cin >> a;
        name.push_back(a);
        cin >> b;
        int year=0,mon=0,day=0;
        for(int i=0;i<4;i++)
            year=year*10+b[i]-'0';
        for(int i=5;i<=6;i++)
            mon=mon*10+b[i]-'0';
        for(int i=8;i<=9;i++)
            day=day*10+b[i]-'0';
        num[idx].first=year;
        num[idx].second.first=mon;
        num[idx].second.first=day;
        if(year<2014&&year>1814||year==2014&&mon<9||year==2014&&mon==9&&day<=6||year==1814&&mon>9||year==1814&&mon==9&&day>=6)
        {    
            res++;
            flag[idx]=true;
        }
        if(p==-1&&q==-1&&flag[idx])
            p=idx,q=idx;
        else if(p!=-1&&q!=-1)
        {
            if(flag[idx])
            {
                if(year>num[p].first||year==num[p].first&&mon>num[p].second.first||year==num[p].first&&mon==num[p].second.first&&day>num[p].second.second)
                    p=idx;
                if(year<num[q].first||year==num[p].first&&mon<num[q].second.first||year==num[q].first&&mon==num[q].second.first&&day<num[q].second.second)
                    q=idx;
            }
        }
        idx++;
    }
    cout << res;
    if(res>0)
        cout << " " << name[q] << " " << name[p];
    return 0;
}

最后AC的代码

#include <iostream>
#include <cstring>
using namespace std;

const char maxb[11] = "2014/09/06";
const char minb[11] = "1814/09/06";
char name[6], birth[11];
char maxName[6], minName[6];
char maxBirth[11] = "2014/09/06", minBirth[11] = "1814/09/06";
int res;
int main(){
    int n;
    cin >>n;
    while(n--){
        scanf("%s %s", name, birth);
        if(strcmp(maxb, birth) >= 0 && strcmp(minb, birth) <= 0){
            res++;
            if(strcmp(maxBirth, birth) > 0)
            {
                strcpy(maxName, name);
                strcpy(maxBirth, birth);
            }
            if(strcmp(minBirth, birth) < 0)
            {
                strcpy(minName, name);
                strcpy(minBirth, birth);
            }
        }
    }
    cout << res;
    if(res > 0)
        printf(" %s %s\n", maxName, minName);
    return 0;
}