PAT乙级1028

1028. 人口普查(20)


时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。


这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过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<stdio.h>
#include<vector>
#include<map>
#include<set>
#include<string>
#include<algorithm>
using namespace std;
struct person
{
	string name;
	int year, month, day;
	/*void operator=(person p)
	{
		year = p.year;
		month = p.month;
		day = p.day;
		name = p.name;
	}
	bool operator==(person p)
	{
		if (year == p.year&&month == p.month&&day == p.day)
			return 1;
		else
			return false;
	}*/
	int operator<(person p)
	{
		if (year != p.year)
			return year < p.year;
		else if (month != p.month)
			return month < p.month;
		else if (day != p.day)
			return day < p.day;
		else
			return 0;
	}

};
/*bool lessequal(person p1, person p2)
{
	if (p1.year != p2.year)
		return p1.year < p2.year;
	else if (p1.month != p2.month)
		return p1.month < p2.month;
	else if (p1.day != p2.day)
		return p1.day < p2.day;
	else
		return 1;
}
bool morequal(person p2, person p1)
{
	if (p1.year != p2.year)
		return p1.year < p2.year;
	else if (p1.month != p2.month)
		return p1.month < p2.month;
	else if (p1.day != p2.day)
		return p1.day < p2.day;
	else
		return 1;
}*/
int main()
{
	int N;
	cin >> N; person p; vector<person> v; bool valid;
	while (N--)
	{
		valid = false;
		cin >> p.name;
		scanf(" %d/%d/%d", &p.year, &p.month, &p.day);
		if (p.year > 1814&&p.year<2014)
		{
			valid = true;
		}
		if (p.year == 1814)
		{
			if (p.month > 9)
			{
				valid = true;
			}
			else if (p.month == 9)
			{
				if (p.day >= 6)
					valid = true;
			}
		}
		if (p.year == 2014)
		{
			if (p.month < 9)
			{
				valid = true;
			}
			else if (p.month == 9)
			{
				if (p.day <= 6)
					valid = true;
			}
		}
		if (valid)
			v.push_back(p);
	}
	sort(v.begin(), v.end());
	//person oldest, youngest;
	/*if (v.size()>0)
	{
	   oldest = v[0], youngest = v[0];
		for (int i = 0; i < v.size(); i++)
		{
			if (morequal(v[i], youngest))
				youngest = v[i];
			if (lessequal(v[i], oldest))
				oldest = v[i];
		}
	}*/
	
	if (v.size() > 0)
		cout << v.size() << " " << v[0].name << " " << v[v.size() - 1].name;
		//cout << v.size() << " " <<oldest.name << " " << youngest.name;
	else
		cout << 0;
	v.clear();
	return 0;
}
/*这题主要有两点，特判即0个有效记录的情况，然后就是那个对记录有效性的判断。
然后这题让困扰我很久的一个问题得到解决，那就是自定义sort函数中的cmp函数
或重载要比较的元素所属类的小于号时，要想不报invalid comparator错误时，
那么对相等情况的处理必须是返回0或者false，注意-1并不是对于所有编译器而
言都表示false，所以不能返回-1，不等的情况自定义即可。上述代码中注释部分
是用于手动排序，我上传到OJ的代码是重载小于号的解法的代码，不想手动，^_^
*/