Submission #1932924

---

Source Code Expand

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

using namespace std;

int main()
{
    int number;
    cin >> number;
    vector<string> input;
    input.resize(number);
    for (int i = 0; i < number; ++i)
    {
        cin >> input[i];
    }

    vector<int> rained(60 / 5 * 24 + 1, 0);
    for (auto &&s : input)
    {
        int start_h = stoi(s.substr(0, 2)) * 12;
        int start_m = stoi(s.substr(2, 2));
        start_m = (start_m - start_m % 5) / 5;
        rained[start_h + start_m] += 1;
        int end_h = stoi(s.substr(5, 2)) * 12;
        int end_m = stoi(s.substr(7, 2));
        end_m = (end_m + (end_m % 5 == 0 ? 0 : (5 - end_m % 5))) / 5;
        rained[end_h + end_m] += -1;
    }
    int sum = 0;
    bool start_flag = false;
    for (int i = 0; i < rained.size(); ++i)
    {
        sum += rained[i];
        if (!start_flag && sum != 0)
        {
            start_flag = true;
            int start_time = i / 12 * 100;
            start_time += i % 12 * 5;
            cout << setfill('0') << setw(4) << right << start_time << "-";
        }
        if (start_flag && sum == 0)
        {
            start_flag = false;
            int end_time = i / 12 * 100;
            end_time += i % 12 * 5;
            cout << setfill('0') << setw(4) << right << end_time << endl;
        }
    }

    return 0;
}

Submission Info

Judge Result