Submission #7048522

---

Source Code Expand

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

int main(){
    int n;
    cin >> n;
    vector<int> rain(1442, 0);
    for (int i = 0; i < n; i++){
        string s; cin >> s;
        int start = ((s[0] - '0') * 10 + (s[1] - '0')) * 60 + (s[2] - '0') * 10 + (s[3] - '0');
        int end = ((s[5] - '0') * 10 + (s[6] - '0')) * 60 + (s[7] - '0') * 10 + (s[8] - '0');
        start -= start % 5;
        end += (5 - end % 5) % 5;
        rain[start]++;
        rain[end + 1]--;
    }
    for (int i = 0; i < 1441; i++) rain[i+1] += rain[i];
    bool flag = false; 
    int start, end;
    vector<string> ans;
    for (int i = 0; i < 1441; i++) {
        if (!flag && !rain[i]) continue;
        if (!flag && rain[i]){
            start = i;
            flag = true;
        }
        else if (flag && !rain[i]){
            end = i - 1;
            string t = "";
            t += (char)(start / 60 / 10 + '0');
            t += (char)(start / 60 % 10 + '0');
            t += (char)(start % 60 / 10 + '0');
            t += (char)(start % 60 % 10 + '0');
            t += '-';
            t += (char)(end / 60 / 10 + '0');
            t += (char)(end / 60 % 10 + '0');
            t += (char)(end % 60 / 10 + '0');
            t += (char)(end % 60 % 10 + '0');
            ans.push_back(t);
            flag = false;
        }
    }
    if (flag) {
        end = 1440;
        string t = "";
        t += (char)(start / 60 / 10 + '0');
        t += (char)(start / 60 % 10 + '0');
        t += (char)(start % 60 / 10 + '0');
        t += (char)(start % 60 % 10 + '0');
        t += '-';
        t += (char)(end / 60 / 10 + '0');
        t += (char)(end / 60 % 10 + '0');
        t += (char)(end % 60 / 10 + '0');
        t += (char)(end % 60 % 10 + '0');
        ans.push_back(t);
    }
    for (int i = 0; i < ans.size(); i++) cout << ans[i] << endl;
}

Submission Info

Judge Result