Submission #590979

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> P;

int toInt(string s) {
	stringstream ss; ss << s;
	int res; ss >> res;
	return res;
}
void print(int t) {
	int h = t / 60;
	int m = t % 60;
	printf("%02d%02d", h, m);
}
int main() {
	int N; cin >> N;
	set<P> s;
	for (int i = 0; i < N; ++i) {
		string str; cin >> str;
		int h1 = toInt(str.substr(0, 2));
		int m1 = toInt(str.substr(2, 2));
		int h2 = toInt(str.substr(5, 2));
		int m2 = toInt(str.substr(7, 2));
		int t1 = h1*60+m1, t2 = h2*60+m2;
		t1 = t1/5*5;
		t2 = (t2+4)/5*5;
		s.insert( P(t1, t2) );
	}
	while ( s.size() > 0 ) {
		P p = *s.begin();
		int l = p.first, r = p.second;
		while ( s.size() > 0 && s.begin()->first <= r ) {
			r = max(r, s.begin()->second);
			s.erase(s.begin());
		}
		print(l);
		cout << "-";
		print(r);
		cout << endl;
	}
}

Submission Info

Judge Result