1932: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题4

题目描述：

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。

比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。

给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

输入：

一个日期，格式是”AA/BB/CC”。 (0 <= A, B, C <= 9)

输出：

输出若干个不相同的日期，每个日期一行，格式是”yyyy-MM-dd”。多个日期按从早到晚排列。

样例输入

02/03/04

样例输出

2002-03-04 
2004-02-03 
2004-03-02

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

class date
{
public:
	int year;
	int month;
	int day;
};

date x[100];

struct cmp //声明比较类
{
	bool operator()(const date& a, const date& b)
	{
		//重载<符号来比较日期的大小
		if (b.year == a.year)
		{
			if (b.month == a.month)
			{
				return a.day < b.day;
			}
			else
			{
				return a.month < b.month;
			}
		}
		else
		{
			return a.year < b.year;
		}
	}
};


int md[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

bool judge(date a)
{
	if (a.year < 1960 || a.year>2059)
		return false;
	if (a.month <= 0 || a.month > 12)
		return false;
	if (a.year % 400 == 0 || (a.year % 100 != 0 && a.year % 4 == 0))
	{
		//闰年
		if (a.month == 2)
		{
			return a.day >= 1 && a.day <= 29;
		}
		return a.day >= 1 && a.day <= md[a.month];
	}
	else
		return a.day >= 1 && a.day <= md[a.month];
}

int cnt = 0;

void myscanf(int a, int b, int c)
{
	//如果日期合法则插入数组中
	date d;
	d.year = a;
	d.month = b;
	d.day = c;
	if (judge(d))
	{
		x[cnt++] = d;
	}
}

int main()
{
	int a, b, c;
	scanf_s("%d/%d/%d", &a, &b, &c);
	//年月日
	myscanf(1900 + a, b, c);
	myscanf(2000 + a, b, c);
	//月日年
	myscanf(1900 + c, a, b);
	myscanf(2000 + c, a, b);
	//日月年
	myscanf(1900 + c, b, a);
	myscanf(2000 + c, b, a);
	sort(x, x + cnt, cmp());
	for (int i = 0; i < cnt; ++i)
	{
		//去重
	        if (x[i].year != x[i - 1].year || x[i].month != x[i - 1].month || x[i].day != x[i - 1].day)
			printf("%d-%02d-%02d\n", x[i].year, x[i].month, x[i].day);
	}
	system("pause");
	return 0;

}