sort的三种比较算子的定义方式

例：一道细碎的细节模拟题；　　http://newoj.acmclub.cn/contests/1258/problem/3

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>

#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\n",ans[i].yy,ans[i].mm,ans[i].dd);

    }

    return 0;

}

//年月日之间一共有三种组合

//枚举之后，对每种组合进行判断；

//最后排序去重输出；

这题代码好啊，照着标程的思路敲的！！！自己敲不出来这么有条理的代码！

STL------sort三种比较算子定义的相关教程结束。