蓝桥杯 PREV-39日期问题（set的迭代器应用）

题目：点击打开链接

思路：

模拟一下即可，把符合条件的插入set，要用set对插入的结构体自动排序就要在结构体里重载<运算符，输出函数也写在结构体里，用迭代器输出。要实现去重，还要写构造函数自动赋值和判断是否合法。但我没不太会那么写，发现不能判重后手动写了一个很蠢的方式。

然后发现set的iterator it不能it-1，于是就很蠢的先--再++。

然后还发现蓝桥不能用auto。

#include<bits/stdc++.h>
using namespace std;

int md[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
struct date{
    int yy,y,m,d;
    bool operator != (date other) const{
        return yy!=other.yy||y!=other.y||m!=other.m||d!=other.d;
    }
    bool operator < (date other)const{
        if(yy!=other.yy)
            return yy<other.yy;
        else if(y!=other.y)
            return y<other.y;
        else if(m!=other.m)
            return m<other.m;
        else if(d!=other.d)
            return d<other.d;
    }
    void print()const{
        printf("%d%02d-%02d-%02d\n",yy,y,m,d);
    }
}t[10];

bool judge(date x){   //判断日期是否非法
    if(x.m <= 0 || x.m > 12) return false;
    if((x.yy*100+x.y)%400==0|| (x.yy*100+x.y)%100!=0&&(x.yy*100+x.y)%4 == 0){
        //闰年
        if(x.m == 2){
            return x.d >= 1 && x.d <= 29;
        }
        return x.d >= 1 && x.d <= md[x.m];
    }else{
        return x.d >= 1 && x.d <= md[x.m];
    }
}

int main(){
    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);
    t[0].y=a,t[0].m=b,t[0].d=c;
    t[1].m=a,t[1].d=b,t[1].y=c;
    t[2].d=a,t[2].m=b,t[2].y=c;
    int n=3;
    set<date> ss;
    for(int i=0;i<3;i++){
        if(t[i].y<=59) t[i].yy=20;
        else t[i].yy=19;
        if(judge(t[i]))
            ss.insert(t[i]);
    }
    for(set<date>::iterator it=ss.begin();it!=ss.end();++it){
        if(it!=ss.begin()){
            set<date>::iterator tmp=--it;
            ++it;
            if(*it!=*tmp)
                it->print();
        }
        else
            it->print();
    }
    return 0;
}

比较好的代码：

转自：点击打开链接

#include<bits/stdc++.h>
using namespace std;
int md[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
struct date
{
    int year;
    int month;
    int day;

    date(int y,int m,int d)
    {
        year = y;
        month = m;
        day = d;
    }

    bool operator < (date other)const{
        if(year == other.year)
        {
            if(month == other.month)
                return day<other.day;
            return month<other.month;
        }
        return year<other.year;
    }
    bool vial(){   //判断日期是否非法
        if(year < 1960 || year > 2059) return false;
        if(month <= 0 || month > 12) return false;
        if(year % 400 == 0 || year % 100 != 0 && year % 4 == 0){
            //闰年
            if(month == 2){
                return day >= 1 && day <= 29;
            } 
            return day >= 1 && day <= md[month]; 
        }else{
            return day >= 1 && day <= md[month];
        }
    }
    void print()const{
        printf("%d-%02d-%02d\n",year,month,day);
    }
};
set<date> ss;  //利用set容器来去重排序

void insert(int a,int b,int c)
{
    date obj(a,b,c);
    if(obj.vial()) ss.insert(obj);
}
int main()
{
    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);
    //年月日 
    insert(1900+a,b,c);
    insert(2000+a,b,c);
    //月日年
    insert(1900+c,a,b);
    insert(2000+c,a,b);
    //日月年 
    insert(1900+c,b,a);
    insert(2000+c,b,a);

    set<date>::iterator it = ss.begin();
    for(; it != ss.end() ; it ++)
    {
        it->print();
    }
    return 0;
}

历届试题 日期问题  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

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