【蓝桥】第八届蓝桥杯C/C++ B组省赛第7题 日期问题（结构体重载，sort()中第三个元素cmp的使用）

标题：日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

思路：
没什么具体算法技巧，就是根据题目模拟，主要考验对于细节的把握。
当然如果知道一些技巧，效率肯定会提高一大截。

这里挂两个代码：
代码1：没有掌握排序等技巧，实际比赛中又耗时又容易出错的解法；
代码2：熟练掌握编程技巧后对于代码的优化的解法

知识点：
1.符号重载（没学到C++类的建议去了解下什么是类）
拿本题代码2举例

	bool operator <(Date b){
		return yy<b.yy || yy==b.yy && mm<b.mm || yy==b.yy&&mm==b.mm && dd<b.dd;
	}
	
	int operator ==(Date b){
		return yy==b.yy && dd==b.dd && mm==b.mm;
	}

结构体里（这里可以理解为在类里）对于“<”,"= =" 进行了重载，使得两个结构体对象可以直接进行相应的“<” "= ="运算，运算根据重载内容决定。

2.结构体排序算法：相关知识推荐链接
在代码2中有：

sort(all, all+tot, cmp);

在对应的cmp()函数中之所以可以直接写a<b，是因为在结构体”<“的重载了

bool cmp(Date a, Date b){
	return a<b;  
}

倘若“<”没有重载则不能直接进行结构体的比较，可以这么代替

int cmp1(Date a,Date b)
{
	return a.yy<b.yy || a.yy==b.yy&&a.mm<b.mm || a.yy==b.yy&&a.mm==b.mm&&a.dd<b.dd;
}

代码1

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

int month[13]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
int b[3][3];
int years(int x)
{
	if((x%4==0&&x%100!=0)||x%400==0)
	return 1;
	
	return 0;
}

int judge(int x,int y)
{
	if(b[x][0]<b[y][0])  return 1;
	else if(b[x][0]>b[y][0])  return 0;
	else 
	{
	if(b[x][1]<b[y][1])  return 1;
	else if(b[x][1]>b[y][1])  return 0;
	else
	{
	if(b[x][2]<b[y][2])  return 1;
	else if(b[x][2]>b[y][2])  return 0;
	}
	}
}

int main() {//02/03/04  
	char a[10];
	cin>>a;
	int x,y,z,i=0;
	x=(a[0]-'0')*10+(a[1]-'0');
	y=(a[3]-'0')*10+(a[4]-'0');
	z=(a[6]-'0')*10+(a[7]-'0');
	
	int x1=x,y1=y,z1=z;
	if(y<=12)//  year  month day
	{
		if(x1<=59)  x1=2000+x1;
		else x1=1900+x1;
		if(years(x1)) month[2]=29;
		else month[2]=28;
		if(z<=month[y]) 
		{
		b[i][0]=x1;
		b[i][1]=y;
		b[i][2]=z;
		i++;
		 } 
	}
	if(x<=12&&!(x==y&&y==z))//  month day year  
	{
		if(z1<=59)  z1=2000+z1;
		else z1=1900+z1;
		if(years(z1)) month[2]=29;
		else month[2]=28;
		if(y>0&&y<=month[x]) 
		{
		b[i][0]=z1;
		b[i][1]=x;
		b[i][2]=y;
		i++;	
		}
	}	
	if(y<=12&&x!=y)//  day  month year
	{
		if(z<=59)  z=2000+z;
		else z=1900+z;
		if(years(z)) month[2]=29;
		else month[2]=28;
		if(x>0&&x<=month[y]) 
		{					
		b[i][0]=z;
		b[i][1]=y;
		b[i][2]=x;
		i++;
		}
	}
	if(i==0)
	printf(" ");
	else if(i==1)
	printf("%d-%02d-%02d",b[0][0],b[0][1],b[0][2]);
	else if(i==2)
	{
		if(judge(0,1))
		{
			printf("%d-%02d-%02d\n",b[0][0],b[0][1],b[0][2]);	
			printf("%d-%02d-%02d\n",b[1][0],b[1][1],b[1][2]);
		}
		else 
		{
			printf("%d-%02d-%02d\n",b[1][0],b[1][1],b[1][2]);
			printf("%d-%02d-%02d\n",b[0][0],b[0][1],b[0][2]);	
		}	
	}
	else if(i==3)
	{
		if(judge(0,1)&&judge(0,2))
		{
			x=0;
			if(judge(1,2))
		    y=1,z=2;
			else
			y=2,z=1;
		}
		else if(judge(1,2)&&judge(1,0))
		{
			x=1;
			if(judge(0,2))
		    y=0,z=2;
			else
			y=2,z=0;
		}
		else
		{
			x=2;
			if(judge(0,1))
			y=0,z=1;
			else
			y=1,z=0;
		}
		{
			printf("%d-%02d-%02d\n",b[x][0],b[x][1],b[x][2]);
			printf("%d-%02d-%02d\n",b[y][0],b[y][1],b[y][2]);
			printf("%d-%02d-%02d\n",b[z][0],b[z][1],b[z][2]);
		}
	}
	return 0;
}

代码2：

#include<bits/stdc++.h>
using namespace std;
int num[3];
int tot=0;

struct Date{
	int yy, mm, dd;
	bool operator <(Date b){
		return yy<b.yy || yy==b.yy && mm<b.mm || yy==b.yy&&mm==b.mm && dd<b.dd;
	}
	
	int operator ==(Date b){
		return yy==b.yy && dd==b.dd && mm==b.mm;
	}
	
}all[3];

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

bool run(int yy){
	return yy%4==0 && yy%100!=0 || yy%400==0;
}

void check(){
	int yy=num[0], mm=num[1], dd=num[2];
	bool ok=true;
	
	if(yy<=59)  yy=2000+yy;
	else  yy=1900+yy; 	
	
	if(mm<1 || mm>12)ok=false;	
	if(run(yy)) mon[2]=29;
	else mon[2]=28;
	
	if(dd<1 || dd>mon[mm]) ok=false;
	
	if(ok){
		all[tot].yy=yy;
		all[tot].mm=mm;
		all[tot++].dd=dd;
	}
}

bool cmp(Date a, Date b){
	return a<b;  //用到结构体”<“的重载 
}

int main(){
	string date;
	cin>>date;
	
	for(int i=0; i<8; i++)
		date[i]-='0';		//字符型转换为数字 
	
	num[0]=date[0]*10+date[1];
	num[1]=date[3]*10+date[4];
	num[2]=date[6]*10+date[7];
	
	check();
	swap(num[0], num[2]);
	check();
	swap(num[1], num[2]);
	check();
	
	sort(all, all+tot, cmp);
	
	for(int i=0; i<tot; i++){
		if(i!=0 && all[i]==all[i-1])  //用到结构体”==“的重载 
		continue;
		printf("%04d-%02d-%02d\n", all[i].yy, all[i].mm, all[i].dd);
	}
	
	return 0;
}