Submission #1240689

---

Source Code Expand

#include<iostream>
#include<vector>
#include<sstream>
#include<string>
#include<iomanip>
using namespace std;


vector<string> split(string input, char delim);


int main() {
	int N;
	string s;
	vector<int> start,end;
	vector<int> s_merge, e_merge;
	cin >> N;
	for(int i=0; i<N; i++){
		cin >> s;
		vector<string> ss = split(s, '-');
		int stmp = stoi(ss[0]);
		int etmp = stoi(ss[1]);

		if (stmp%10 <5) {
			stmp = stmp - (stmp % 10);
		}
		else {
			stmp = stmp - (stmp % 10)+5;
		}

		if(etmp % 5 != 0) {
			etmp = etmp +(5 -(etmp % 5)) ;
		}
		if (etmp % 100 == 60) {
			etmp = etmp + 40;
		}
		start.push_back(stmp);
		end.push_back(etmp);
	}
	

	for (int i = 0; i<N; i++) {
		for (int j = 0; j<i; j++) {
			if (start[i] < start[j]) {
				int tmp = start[i];
				start[i] = start[j];
				start[j] = tmp;
				tmp = end[i];
				end[i] = end[j];
				end[j] = tmp;
			}
		}
	}
	int count = 0;
	for (int k = 0; k<N; k++) {
		if (k == 0) {

			s_merge.push_back(start[0]);
			e_merge.push_back(end[0]);
		}
		else if (e_merge[count] >= start[k]) {
			if (e_merge[count] < end[k]){

				e_merge.pop_back();
				e_merge.push_back(end[k]);
			}else{

			}
		}else{
			s_merge.push_back(start[k]);
			e_merge.push_back(end[k]);
			count++;
		}
	}


	for(int i=0; i<count+1; i++){
		cout << setfill('0') << setw(4) << s_merge[i] << "-" << setfill('0') << setw(4) << e_merge[i] << endl;
	}

	return 0;
}


vector<string> split(string input, char delim) {
	istringstream stream(input);
	vector<string> result;
	string field;

	while (getline(stream, field, delim)) {
		result.push_back(field);
	}
	return result;
}

Submission Info

Judge Result