글 읽기 - 4%에서 WA..

karma2 1년 전 0

여러가지 반례 만들어서 고치고 고치고 해봤는데 잘 안되네요.. 어디가 문젤까요?

#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	int n; cin >> n;
	vector<pair<int, int>> v;
	for (int i = 0; i < n; i++) {
		int s, t; cin >> s >> t;
		v.push_back({s, t});
	}
	sort(v.begin(), v.end());
	priority_queue<int, vector<int>, greater<int>> pq;
	int ret = n;
	pq.push(v[0].second);
	for (int i = 1; i < n; i++) {
		pq.push(v[i].second);
		if (pq.top() <= v[i].first && v[i].first != v[i+1].first) ret--;
	}
	cout << ret;
}

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

문제

문제

출처

ICPC

4%에서 WA..

karma2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말