人口普查(20)

题目描述
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过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 <iostream>
#include <vector>
#include <algorithm> 
using namespace std;

//定义一个保存人口每个样本的结构体 
struct P{
    string n;
    string b;
};

//定义一个升序排列的比较函数， 用于sort()函数 
bool compare(const P& s1, const P& s2){
    return s1.b < s2.b ? true : false;     
}
 
int main()
{
    int N;
    vector<P> person; //保存合法的输入样本 
    P a;       //声明结构体 
    string s1 = "20140906";  //比较的上限 
    string s2 = "18140906";  //比较的下限 
    cin >> N;
    for ( int i = 0; i < N; ++i){
        cin >> a.n >> a.b;
      	//核心代码：不断查找'/'，直到查找失败，find返回end()迭代器   
				while (find(a.b.begin(), a.b.end(), '/') != a.b.end()) 
				//每找到一个就去除一个，erase需要一个迭代器指明清除的位置。 
            a.b.erase(find(a.b.begin(), a.b.end(), '/'));
        //合理输入则加入容器 
				if (a.b < s1 && a.b >= s2)
            person.push_back(a);
    }
    sort(person.begin(), person.end(), compare);
    cout << person.size() <<" " << person.front().n <<" " << person.back().n;
    return 0;
}