pat乙级 1028 人口普查

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

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

中规中矩的一道题目，就是我的编译器不知道怎么回事闪退了。于是在pat官网里面写，发现官网里还有变量补齐功能，比dev C++好用多了。现在就是担心工大的线上oj没有pat好用（虽然是必然的，连机试都不一定有）

言归正传，这道题目两个点

1.sort（）函数的应用，但是我记忆总是不太清楚，还是得去翻阅以前是怎么写的，正式考试可没有这种机会，还是得记一下这个礼拜。这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组int a[100]，要对从a[0]到a[99]的元素进行排序，只要写sort(a,a+100)就行了，默认的排序方式是升序。

2.一些边界值的把控，比如这道题的测试点三没有符合条件的人，于是输出0，然后不用输出名字了，不考虑这一种情况的话就会输出空的名字

#include <iostream>
#include <string>
#include <map>
#include<math.h>
#include <algorithm>
using namespace std;

struct people{
	string name;
	int b_y,b_m,b_d;
	int age;
};

bool cmp(people x ,people y){
	if(x.b_y!=y.b_y) return x.b_y < y.b_y;
	if(x.b_m!=y.b_m) return x.b_m < y.b_m;
    if(x.b_d!=y.b_d) return x.b_d < y.b_d;
    return x.name < y.name;
}
int main(){
	int count,i,valid;
    int past,future;            //past代表200岁以上的人数，future代表今天之后出生的人数
    past = future =0;
	struct people town[100000];
	string birthday;
	cin>>count;
	valid = count;				//有效人数一开始等于总人数 
	for(i=0;i<count;i++){
		cin>>town[i].name>>birthday;
		town[i].b_y = stoi(birthday.substr(0,4));
		town[i].b_m = stoi(birthday.substr(5,2));
		town[i].b_d = stoi(birthday.substr(8,2));
	}
	
    sort(town,town+count,cmp);
    for(i=0;i<count;i++){
		if(town[i].b_y<1814||(town[i].b_y==1814&&town[i].b_m<9)||(town[i].b_y==1814&&town[i].b_m==9&&town[i].b_d<6)){
            valid--;
            past++;
        } 
        else break;             //一旦检测到合格的样本就停止，因为他是按顺序排列好的
	}
    
    for(i=count-1;i>=0;i--){
		if(town[i].b_y>2014||(town[i].b_y==2014&&town[i].b_m>9)||(town[i].b_y==2014&&town[i].b_m==9&&town[i].b_d>6)){
            valid--;
            future++;
        } 
        else break;             //一旦检测到合格的样本就停止，因为他是按顺序排列好的
	}
	if(valid!=0)
        cout<<valid<<" "<<town[past].name<<" "<<town[count-1-future].name;
	else
        cout<<0;
    return 0;
}