Submission #1420149

---

Source Code Expand

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

void preprocess(string &SE, vector<int> & freq){
    int sh, sm, eh, em;
    sh = (SE[0] - '0') * 10 + SE[1] - '0';
    sm = (SE[2] - '0') * 10 + SE[3] - '0';
    eh = (SE[5] - '0') * 10 + SE[6] - '0';
    em = (SE[7] - '0') * 10 + SE[8] - '0';
    sm = (sm / 5) * 5;
    if (em % 5 != 0){
        em = (em / 5 + 1) * 5;
        if (em == 60){
            em = 0;
            ++eh;
        }
    }
    ++freq[sh*100 + sm];
    --freq[eh*100 + em];
}

void print_time(int t){
    if (t < 10) {
        cout << "000" << t;
    }else if (t < 100) {
        cout << "00" << t;
    }else if (t < 1000) {
        cout << "0" << t;
    } else {
        cout << t;
    }
}

void postprocess(vector<int> & freq){
    int cum = 0;
    for (int t = 0; t != 2401; ++t){
        if (cum == 0 and freq[t] > 0){
            print_time(t);
            cout << '-';
        }
        if (cum > 0 and cum + freq[t] == 0){
            print_time(t);
            cout << "\n";
        }
        cum += freq[t];
    }
}

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    int N;
    cin >> N;
    vector<int> freq(2401, 0);
    while (N--){
        string SE;
        cin >> SE;
        preprocess(SE, freq);
    }
    postprocess(freq);
    return 0;
}

Submission Info

Judge Result