Submission #402867

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <utility>
#include <algorithm>
 
#define MAX 30000
using namespace std;
 
int rounding(int num, bool is_start){
	int lsb = num % 10;
	if (is_start){
		if (lsb % 5 != 0) num -= (lsb < 5) ? lsb : lsb - 5;
	}else {
		if (lsb % 5 != 0){
			num += (lsb < 5) ? 5 - lsb : 10 - lsb;
			lsb = num % 100;
			if (lsb == 60) num += 100 - lsb;
		}
	}
	return num;
}
 
int main(){
	int n;  cin >> n;
	pair<int, int> rain[MAX];
	
	for (int m = 0; m < n; m++){
		char extra; cin >> rain[m].first >> extra >> rain[m].second;
		rain[m].first = rounding(rain[m].first, true);
		rain[m].second = rounding(rain[m].second, false);
	}
	sort(rain, rain + n);
	
	int start = rain[0].first, end = rain[0].second;
	for (int i = 0; i < n; i++){
		if (rain[i].first <= end){
			if (rain[i].second > end) end = rain[i].second;
			if (i == n - 1) printf("%04d-%04d\n", start, end);
		}else{
			printf("%04d-%04d\n", start, end);
			start = rain[i].first; end = rain[i].second;
			if (i == n - 1) printf("%04d-%04d\n", start, end);
		}
	}
}

Submission Info

Judge Result