Submission #489615

---

Source Code Expand

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

using namespace std;

int main(){
	int n;
	int a,b;
	char c;
	vector< pair<int,int> > rainTime;
	cin >> n;
	for(int i=0;i<n;i++){
		cin>>a>>c>>b;
		a = a - a%5;
		b = b + (5-b%5)%5;
		if(b%100 >= 60){
			b = b - 60 + 100;
		} 
		rainTime.push_back(make_pair(a,b));
		//scanf("%d-%d",&a,&b);
		//cout<<a<<b;
	}
	sort(rainTime.begin(), rainTime.end());
	vector< pair<int,int> >::iterator it = rainTime.begin();  
	while( it != rainTime.end() )  
	{
		//cout << it->first << ":" << it->second << endl;
		if((it+1) != rainTime.end() &&
					(it+1)->first <= it->second){
			it->second = max(it->second, (it+1)->second);
			rainTime.erase((it+1));
			continue;
		}
		++it;                 
	}

	it = rainTime.begin();
	while( it != rainTime.end() )  
	{
		//cout.width(4);
		//cout.fill('0');
		printf("%04d-%04d\n",it->first,it->second);
		//cout << (*it).first << "-" << (*it).second << endl;
		++it;                 
	}

	return 0;
}

Submission Info

Judge Result