Submission #709914

---

Source Code Expand

#include<iostream>
#include<string>
#include<vector>
#include<iomanip>
#include<algorithm>

typedef struct rain {
	// 雨の降り始めと終わりを記録
	int start, end;
}RAIN;

void update(std::vector<RAIN> &v, int rain_start, int rain_end) {
	for (size_t i = 0; i < v.size(); ++i) {
		int s = v[i].start;
		int e = v[i].end;

		// 更新の必要なし
		if (s <= rain_start && rain_end <= e) return;

		if (s <= rain_end && rain_end <= e && rain_start <= s) {
			v[i].start = rain_start;
			return;
		}
		if (s <= rain_start && rain_start <= e && e <= rain_end) {
			v[i].end = rain_end;
			return;
		}
	}
	RAIN r;
	r.start = rain_start;
	r.end = rain_end;
	v.push_back(r);
}

std::vector<std::string> input(int n) {
	std::vector<std::string> time(n);
	for (int i = 0; i < n; ++i) {
		std::cin >> time[i];
	}
	
	return time;
}

int main() {
	int n;

	std::cin >> n;

	std::vector<std::string> times = input(n);

	std::sort(times.begin(), times.end());


	std::vector<RAIN> v;
	for (int i = 0; i < n; ++i) {
		int s = std::stoi(times[i].substr(0, 4));
		int e = std::stoi(times[i].substr(5, 4));
		s = (s % 100 / 5) + (s / 100 * 12);
		e = ((e + 4) % 100 / 5) + (e / 100 * 12);
		update(v, s, e);
	}

	for (RAIN r : v) {
		int s = (r.start / 12 * 100) + (r.start % 12 * 5);
		int e = (r.end / 12 * 100) + (r.end % 12 * 5);
		std::cout << std::setw(4) << std::setfill('0') << s << "-" \
			<< std::setw(4) << std::setfill('0') << e << std::endl;
	}
	return 0;
}

Submission Info

Judge Result