글 읽기 - c++ 반례 부탁드립니다.

dan7024 3년 전 0

회의실 배정 문제에서 반례가 있는 것 같은데 잘 못찾겠습니다. 도움을 주십쇼.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	int n, count = 1;
	cin >> n;
	vector<pair<int, int>> vec;
	vec.reserve(n);
	for (int i = 0; i < n; ++i)
	{
		int a, b;
		cin >> a >> b;
		vec.push_back(make_pair(a, b));
	}

	sort(vec.begin(), vec.end(), [](auto a, auto b) {return a.second < b.second; });

	auto begin = vec.begin();
	auto pivot = vec.begin() + 1;

	while (pivot != vec.end())
	{
		if ((*pivot).first >= (*begin).second)
		{
			++count;
			begin = pivot;
		}
		++pivot;
	}

	cout << count << endl;

	return 0;
}

seico75 3년 전 0

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c++ 반례 부탁드립니다.

dan7024 3년 전 0

seico75 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말