Submission #4222866

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

using pss = pair<string, string>;

int main(){
    int N;
    cin >> N;

    vector<pss> data(N);
    for(int i = 0; i < N; ++i){
        string s;
        cin >> s;
        data[i] = make_pair(s.substr(0,4), s.substr(5));
    }

    for(auto&& d : data){
        if(d.first[3] > '0' && d.first[3] < '5'){
            d.first[3] = '0';
        }else if(d.first[3] > '5'){
            d.first[3] = '5';
        }

        if(d.second[3] > '0' && d.second[3] < '5'){
            d.second[3] = '5';
        }else if(d.second[3] > '5'){
            d.second[3] = '0';
            ++d.second[2];
            
            if(d.second[2] == '6'){
                d.second[2] = d.second[3] = '0';

                if(d.second[1] == '9'){
                    d.second[1] = '0';
                    ++d.second[0];
                }else{
                    ++d.second[1];
                }
            }
        }
    }

    sort(begin(data), end(data));
    data.erase(unique(begin(data), end(data)), end(data));

    pss ans = *begin(data);
    for(auto ite = begin(data)+1; ite != end(data); ++ite){
        if(ite->first <= ans.second){
            ans.second = max(ans.second, ite->second);
        }else{
            cout << ans.first << "-" << ans.second << endl;
            ans = *ite;
        }
    }

    cout << ans.first << "-" << ans.second << endl;
}

Submission Info

Judge Result