Submission #2085062

---

Source Code Expand

#include <iostream>
#include <iomanip>
#include <string>
#include <set>
#include <utility>
using namespace std;

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

  multiset<pair<int, int>> rain;

  for(int i = 0; i < n; ++i) {
    string str;
    cin >> str;
    int start = stoi(str.substr(0, 2))*60 + stoi(str.substr(2, 2));  // 分単位にまとめる
    int end = stoi(str.substr(5, 2))*60 + stoi(str.substr(7, 2));  // 分単位にまとめる

    // start は直前の5分単位の時刻に丸めて rain へ追加
    rain.emplace((start/5)*5, 0);
    // end は直後の5分単位の時刻に丸めて rain へ追加
    rain.emplace(((end+4)/5)*5, 1);
  }

  // 重複を無視しつつ出力する
  int count = 0;
  int start;
  for(auto tm : rain) {
    if(tm.second == 0) {
      ++count;
      if (count == 1) {
        // 初めての start 点なので覚えておく
        start = tm.first;
      }
    }
    else {  // tm.second == 1
      --count;
      if (count == 0) {
        // 出力する
        int& end = tm.first;
        cout << setfill('0') << setw(2) << start / 60;
        cout << setfill('0') << setw(2) << start % 60;
        cout << "-";
        cout << setfill('0') << setw(2) << end / 60;
        cout << setfill('0') << setw(2) << end % 60 << endl;;
      }
    }
  }
}

Submission Info

Judge Result