Submission #1728737

---

Source Code Expand

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

int toNum(string s){
	return ((s[3] - '0') + (s[2] - '0') * 10 + (s[1] - '0') * 60 + (s[0] - '0') * 600);
}

string toStr(int n){
	string s;
	s += n / 600 + '0';
	n %= 600;
	s += n / 60 + '0';
	n %= 60;
	s += n / 10 + '0';
	n %= 10;
	s += n + '0';
	return s;
}

int main(){
	int n; cin >> n;
	vector<string> v;
	for(int i = 0; i < n; ++i){
		string s; cin >> s;
		int a = s[3] - '0';
		if(0 < a && a < 5) s[3] = '0';
		if(5 < a && a <= 9) s[3] = '5';
		int b = s[8] - '0';
		if(0 < b && b < 5) s[8] = '5';
		if(5 < b && b <= 9){
			s[8] = '0';
			++s[7];
			if(s[7] == '6'){
				s[7] = '0';
				if(s[6] == '9'){
					s[6] = '0';
					++s[5];
				}else{
					++s[6];
				}
			}
		}
		v.push_back(s);
	}
	int ans[60 * 24 + 2] = {};
	sort(v.begin(), v.end());
	for(int i = 0; i < n; ++i){
		++ans[toNum(v[i].substr(0, 4))];
		--ans[toNum(v[i].substr(5, 4)) + 1];
	}
	for(int i = 1; i < 60 * 24 + 2; ++i) ans[i] += ans[i - 1];
	bool po = 0;
	for(int i = 0; i < 60 * 24 + 2; ++i){
		if(!po && ans[i] > 0){
			po = 1;
			cout << toStr(i) << "-";
		}else if(po && ans[i] <= 0){
			po = 0;
			cout << toStr(i - 1) << endl;
		}
	}
	return 0;
}

Submission Info

Judge Result