Submission #5023648

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <sstream> // std::stringstream
#include <istream> // std::getline
#include <map>
#include <iomanip>

using namespace std;

int main()
{
	int n;
	cin >> n;

	map<unsigned int, unsigned int> rain_time;

	for (unsigned int i = 0; i < n; i++)
	{
		string time;
		cin >> time;

		vector<string> times;

		std::stringstream ss{time};
		std::string buf;
		while (std::getline(ss, buf, '-')) {
			times.push_back(buf);
		}

		unsigned int start = stoi(times[0]);
		while (start % 5 != 0) start--;
		unsigned int end = stoi(times[1]);
		while (end % 5 != 0) end++;

		if (end % 100 == 60) end += 40;

		auto itr = rain_time.find(start);
		if (itr != rain_time.end())
		{
			if (itr->second < end) itr->second = end;
		}
		else rain_time[start] = end;
	}

	auto itr_now = rain_time.begin();
	cout << setw(4) << setfill('0') << itr_now->first << "-";

	auto itr = rain_time.begin();
	itr++;

	for (itr; itr != rain_time.end(); itr++)
	{
		if (itr_now->second < itr->first)
		{
			cout << setw(4) << setfill('0') << itr_now->second << endl;
			itr_now = itr;
			cout << setw(4) << setfill('0') << itr_now->first << "-";
		}
		else if (itr_now->second == itr->first || itr_now->second <= itr->second) itr_now = itr;
	}
	cout << setw(4) << setfill('0') << itr_now->second << endl;

	return 0;
}

Submission Info

Judge Result