Submission #613001

---

Source Code Expand

#include<iostream>
#include<string>
#include<vector>
#include<iomanip>
#include<cstdlib>
#include<algorithm>

typedef struct rain{
    // 雨の降り始めと終わりを記録
    int start, end;
}RAIN;

void update(std::vector<RAIN> &v, int rain_start, int rain_end){
    for(size_t i = 0; i < v.size(); ++i){
        int s = v[i].start;
        int e = v[i].end;
        if(s <= rain_start && rain_end <= e) return;
        if(s <= rain_end && rain_end <= e && rain_start <= s){
            v[i].start = rain_start;
            return;
        }
        if(s <= rain_start && rain_start <= e && e <= rain_end){
            v[i].end = rain_end;
            return;
        }
    }
    RAIN r;
    r.start = rain_start;
    r.end = rain_end;
    v.push_back(r);
}

int main(){
    int n;
    std::vector<RAIN> v;
    std::vector<std::string> times;

    std::cin >> n;
    for(int i = 0; i < n; ++i){
        std::string str;
        std::cin >> str;
        times.push_back(str);
    }

    std::sort(times.begin(), times.end());

    for(int i = 0; i < n; ++i){
        int s = atoi(times[i].substr(0, 4).c_str());
        int e = atoi(times[i].substr(5, 4).c_str());
        s = (s % 100 / 5) + (s / 100 * 12);
        e = ((e + 4) % 100 / 5) + (e / 100 * 12);
        update(v, s, e);
    }

    for(RAIN r : v){
        int s = (r.start / 12 * 100) + (r.start % 12 * 5);
        int e = (r.end / 12 * 100) + (r.end % 12 * 5);
        std::cout << std::setw(4) << std::setfill('0') << s << "-" \
                    << std::setw(4) << std::setfill('0')<< e << std::endl;
    }
    return 0;
}

Submission Info

Judge Result