Submission #2752098

---

Source Code Expand

#include <stdio.h>

#include <iostream>
#include <string>
#include <vector>
#include <queue>

int startAdjust(int _nTotalMin)
{
	div_t divResult = div(_nTotalMin, 5);


	return divResult.quot * 5;
}

int endAdjust(int _nTotalMin)
{
	div_t divResult = div(_nTotalMin, 5);



	if (divResult.rem > 0) { 

		div_t tm = div(_nTotalMin, 100);
		int nHHMM = -1;

		div_t d_mm = div(tm.rem, 5);


		if (d_mm.quot + 1 == 12) {
			nHHMM = (tm.quot + 1) * 100;
		}
		else {
			nHHMM = (divResult.quot + 1) * 5;
		}

		return nHHMM;
	
	}
	else { return _nTotalMin; }
	
}


class Timeset{
public:
	int nStartTime;
	int nEndTime;

	Timeset()
		: nStartTime(0), nEndTime(0)
	{
	
	}


	Timeset(int _nStartTime, int _nEndTime)
		: nStartTime(_nStartTime), nEndTime(_nEndTime)
	{
	
	}

	bool operator<(const Timeset& _other) const {
		return nStartTime > _other.nStartTime;
	}


};

//int ABC_001_D()
int main()
{
	int N = 0;
	std::vector<std::string> entryVector;

	std::vector<Timeset> tmVector;
	std::priority_queue<Timeset> tmPQueue;
	std::vector<Timeset> tmPVector;

	std::cin >> N;

	for (int i = 0; i < N; i++)
	{
		std::string entry;
		std::cin >> entry;
		size_t pos = entry.find('-');

		std::string startTm = entry.substr(0, pos);
		std::string endTm = entry.substr(pos+1);

		Timeset ts;
		ts.nStartTime = startAdjust(stoi(startTm));
		ts.nEndTime = endAdjust(stoi(endTm));

		tmVector.push_back(ts);
		tmPQueue.push(ts);
	}

	while (!tmPQueue.empty())
	{
		tmPVector.push_back(tmPQueue.top());
		tmPQueue.pop();

	}
	
	std::vector<Timeset> resultTmsetVector;
	std::vector<Timeset>::iterator it = tmPVector.begin();
	if (it != tmPVector.end())
	{
		Timeset currentTs = *it;

		for (; it != tmPVector.end(); it++)
		{
			if (currentTs.nEndTime >= it->nStartTime)
			{
				if (currentTs.nEndTime < it->nEndTime)
				{
					currentTs.nEndTime = it->nEndTime;
				}
			}
			else {
				resultTmsetVector.push_back(currentTs);
				currentTs = *it;
			}
		}

		resultTmsetVector.push_back(currentTs);
	}

	//std::cout << "" << std::endl;
	//std::cout << "Result:" << std::endl;

	for (std::vector<Timeset>::iterator it = resultTmsetVector.begin();
		it != resultTmsetVector.end(); it++)
	{
		char buffer[16];
		sprintf(buffer, "%04d-%04d", it->nStartTime, it->nEndTime);
		std::cout << buffer << std::endl;
	}


	return 0;
};

Submission Info

Judge Result