Submission #4934230

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int round_down(int t) {
  int rem = t % 10;
  if (rem < 5) {
    return t - rem;
  } else {
    return t - rem + 5;
  }
}

int round_up(int t) {
  int rem = t % 10;
  if (rem == 0 || rem == 5) return t;
  if (rem <= 5) {
    return t - rem + 5;
  } else {
    t = t - rem + 10;
    if (t % 100 == 60) {
      return t - 60 + 100;
    } else {
      return t;
    }
  }
}

int main() {
  int n;
  vector<vector<int>> time;
  cin >> n;
  for (int i = 0; i < n; i++) {
    string str;
    cin >> str;
    auto pos = str.find('-');
    int s = round_down(stoi(str.substr(0, pos)));
    int e = round_up(stoi(str.substr(pos+1, str.length())));
    time.push_back({s, e});
  }

  sort(time.begin(), time.end(), [](auto a, auto b) {
      return a[0] < b[0];
      });

  int last_start = time[0][0];
  int last_end = time[0][1];
  for (int i = 1; i < n; i++) {
    int start = time[i][0];
    int end = time[i][1];
    if (start <= last_end && last_end < end) {
      last_end = end;
    } else if (last_end < end) {
      printf("%04d-%04d\n", last_start, last_end);
      last_start = start;
      last_end = end;
    }
  }
  printf("%04d-%04d\n", last_start, last_end);
}

Submission Info

Judge Result