sort的三种比较算子的定义方式
例：一道细碎的细节模拟题； http://newoj.acmclub.cn/contests/1258/problem/3
题目描述：
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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> #include <cstdio> //细碎细碎的枚举，模拟细节题 using namespace std; int n=0; int md[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; //这个设计贼棒，以前一直用switch，case; struct data{ int yy,mm,dd; }; bool operator<(const data& x,const data& y) { if(x.yy==y.yy&&x.mm==y.mm) return x.dd<y.dd; else if(x.yy==y.yy) return x.mm<y.mm; else return x.yy<y.yy; } data ans[10]; bool judge(data num) //这个判断日期合理性的函数贼棒，很有条理性，自己是敲不出来这样的！ { if(num.yy<1960||num.yy>2059) return false; if(num.mm<0||num.mm>12) return false; if(num.yy%400==0||(num.yy%100!=0&&num.yy%4==0)) { if(num.mm==2) return num.dd>=1&&num.dd<=29; //这里也写的贼棒，贼简洁，直接返回逻辑表达式的真假 return num.dd>=1&&num.dd<=md[num.mm]; }else return num.dd>=1&&num.dd<=md[num.mm];//md数组就是平年各月份的天数 } void poss(int x,int y,int z) { data tmp; tmp.yy=x,tmp.mm=y,tmp.dd=z; if(judge(tmp)) ans[n++]=tmp; } int main() { int a,b,c; scanf("%02d/%02d/%02d",&a,&b,&c); poss(1900+a,b,c); poss(2000+a,b,c); poss(1900+c,a,b); poss(2000+c,a,b); poss(1900+c,b,a); poss(2000+c,b,a); sort(ans,ans+n); //排序之后去重，方便； for(int i=0;i<n;i++) { if(ans[i].yy!=ans[i+1].yy||ans[i].mm!=ans[i+1].mm||ans[i].dd!=ans[i+1].dd) printf("%d-%02d-%02d ",ans[i].yy,ans[i].mm,ans[i].dd); } return 0; } //年月日之间一共有三种组合 //枚举之后，对每种组合进行判断； //最后排序去重输出；
这题代码好啊，照着标程的思路敲的！！！自己敲不出来这么有条理的代码！