STL------sort三种比较算子定义

最新推荐文章于 2023-01-11 00:30:00 发布

weixin_33883178

最新推荐文章于 2023-01-11 00:30:00 发布

阅读量217

点赞数

原文链接：http://www.cnblogs.com/Cloud-king/p/8525315.html

版权

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\n",ans[i].yy,ans[i].mm,ans[i].dd);
    }
    return 0;
}
//年月日之间一共有三种组合
//枚举之后，对每种组合进行判断；
//最后排序去重输出；