Submission #107694

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <sstream>
#include <fstream>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <bitset>
#include <numeric>
#include <climits>
#include <cfloat>
#include <functional>
using namespace std;

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

    vector<pair<int, int> > x;
    for(int i=0; i<n; ++i){
        int a, b;
        char c;
        cin >> a >> c >> b;
        a = a / 5 * 5;
        b = (b + 4) / 5 * 5;
        if(a % 100 == 60)
            a += 40;
        if(b % 100 == 60)
            b += 40;
        x.push_back(make_pair(a, 0));
        x.push_back(make_pair(b, 1));
    }
    sort(x.begin(), x.end());

    int cnt = 0;
    for(int i=0; i<2*n; ++i){
        if(cnt == 0)
            cout << setw(4) << setfill('0') << x[i].first << '-';
        
        if(x[i].second == 0){
            ++ cnt;
        }else{
            -- cnt;
            if(cnt == 0)
                cout << setw(4) << setfill('0') << x[i].first << endl;
        }
    }

    return 0;
}

Submission Info

Judge Result