글 읽기 - 전깃줄 2 어디가 잘못된 건지 모르겠어요.. 도와주세요

nyh7105 6년 전 0

Input Data
10
461172 179604
450010 52741
433823 483423
281069 492282
494933 325829
370116 463789
397772 84522
283770 375649
467088 487809
385495 279870

CPU Result
6
281069
385495
397772
450010
461172
494933

You Result
6
281069
283770
370116
385495
397772
433823

정올에서 돌리면 이렇게 나오는데

450010 52741

461172 179604

494933 325829

이렇게 3개도 전깃줄 교차하지 않는 거 같은데 어디가 틀린거죠???.....

#include <iostream> 
#include <queue>
#include <stdio.h>
#include <string.h>
#include <vector>
#include <functional>
#include <algorithm>
#include <math.h>

using namespace std;

vector<pair<int,int> > vec;
int res[100000] = {};
int res2[100000] = {};
int trash[100000] = {};


int main(){
	
	int N, N2, x, y, it, size = 0, cnt = 0;
	scanf("%d", &N);
	N2 = N;
	while (N--) {
		scanf("%d %d", &x, &y);
		
		vec.push_back(make_pair(x,y));
	}
	sort(vec.begin(), vec.end());

	res[0] = vec[0].second;
	res2[0] = vec[0].first;
	
	for (int i = 1; i < N2; i++) {
		
		if (res[size] < vec[i].second) {
			res[++size] = vec[i].second;
			res2[size] = vec[i].first;
		}
		else {
			it = lower_bound(res, res + size, val) - res;
			trash[cnt++] = res2[it];
			res[it] = vec[i].second;	
			res2[it] = vec[i].first;
		}
	}

	printf("%d\n", N2 - size - 1);
	sort(trash, trash + cnt);
	for (int i = 0; i < cnt; i++) {
		printf("%d\n", trash[i]);
	}
	return 0;
}

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

문제

문제

출처

ICPC

전깃줄 2 어디가 잘못된 건지 모르겠어요.. 도와주세요

nyh7105 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말