글 읽기 - 어느 부분에서 반례가 나오는지 모르겠습니다

ffdfig 1년 전 0

제 딴에는 잘 구현했다고 생각하고, 질문게시판에 있는 반례들도 다 맞게 통과되는데

어디에서 틀린지 모르겠습니다 ㅠㅠ

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;

bool compare(const pair <int, int>& p1, const pair <int, int>& p2)
{
	if (p1.second > p2.second)
	{
		return true;
	}
	else if (p1.second == p2.second)
	{
		return p1.first > p2.first;
	}
	else
	{
		return false;
	}

}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int n;
	int N, M;
	int x, y;
	int cnt;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> N >> M;
		deque <pair <int, int>> v;
		bool* chk = new bool[N + 1]{ false };
		cnt = 0;
		for (int j = 0; j < M; j++)
		{
			cin >> x >> y;
			if (x == y)
			{
				if (chk[x] == false)
				{
					chk[x] = true;
					cnt++;
				}
				else
				{
					continue;
				}
			}
			else
			{
				v.push_back(pair<int, int>(x, y));
			}
		}
		sort(v.begin(), v.end(), compare);
		while (!v.empty())
		{
			for (int j = v.front().second; j >= v.front().first; j--)
			{
				if (!chk[j])
				{
					chk[j] = true;
					cnt++;
					break;
				}
			}
			v.pop_front();
		}
		cout << cnt << "\n";
		delete[] chk;
	}
}

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

문제

문제

출처

ICPC

어느 부분에서 반례가 나오는지 모르겠습니다

ffdfig 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말