글 읽기 - 왜 틀렸는지 모르겠어요.

yanha94 4년 전 0

이렇게 풀면 왜 틀리는지 알려주실 수 있나요?

반례도 찾아주신다면 감사하겠습니다.

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

vector<pair<int, int>> v;
int main() {
	int t, n;
	int a, b;
	int ans=1;
	int cnt;
	scanf("%d", &t);
	while (t--) {
		cnt = 1;
		scanf("%d", &n);
		for (int i = 0; i < n; i++) {
			scanf("%d %d", &a, &b);
			v.push_back(make_pair(a, b));
		}
		sort(v.begin(), v.end());
		for (int i = 0; i < v.size(); i++) {
			printf("%d %d\n", v[i].first, v[i].second);
		}
		for (int i = 0, j=0; j < n-1;j++) {
			if (v[i].first > v[i + 1].first || v[i].second > v[i + 1].second) { //규칙 틀릴때 인덱스 그대로
				a = v[i + 1].first;
				b = v[i + 1].second;
				v.push_back(make_pair(a, b));
				v.erase(v.begin() + (i + 1));
			}
			else { //맞을때 증가
				i++;
			}
		}
		for (int i = 0; i < n - 1; i++) {
			if (v[i].first > v[i + 1].first || v[i].second > v[i + 1].second) {
				cnt++;
			}
		}
		printf("%d\n", cnt);
		v.clear();
	}
	return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요.

yanha94 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말