글 읽기 - 어떤 부분에서 잘못되었는지 잘 모르겠습니다

hwooc03 4년 전 0

n-1 에서 0 으로 넘어가는 구간을 포함하는지에 대한 여부로 a, b 2개의 배열로 나눈 후

n-1 ~ 0 부분이 없는 구간끼리 포함되는 것을 지우고

n-1 ~ 0 부분이 있는 구간끼리 포함되는 것을 지우고

n-1 ~ 0 부분이 있는 구간이 없는 구간을 포함하는 경우를 생각해 주었습니다.

#include<stdio.h>
#include<algorithm>

int cnt1, cnt2;
int ans[500000];

struct co1{
	int x, y, n;
};
struct co1 a[500000];

struct co2{
	int x, y, n;
};
struct co2 b[500000];

bool comp1(co1 &i, co1&j)
{
	if(i.x > j.x) return true;
	if(i.x > j.x && i.y < j.y) return true;
	return false;
}

bool comp2(co2 &i, co2&j)
{
	if(i.x > j.x) return true;
	if(i.x > j.x && i.y < j.y) return true;
	return false;
}

int main()
{
	int n, m;
	scanf("%d %d", &n, &m);

	for(int i=0 ; i<m ; i++){
		int temp1, temp2;
		scanf("%d %d", &temp1, &temp2);
		if(temp1 < temp2){
			a[cnt1].x = temp1;
			a[cnt1].y = temp2;
			a[cnt1++].n = i;
		}
		else{
			b[cnt2].x = temp1;
			b[cnt2].y = temp2;
			b[cnt2++].n = i;
		}
	}

	std::sort(a, a+cnt1, comp1);
	std::sort(b, b+cnt2, comp2);

	for(int i=0 ; i<cnt1 ; i++){
		for(int j=i+1 ; j<cnt1 ; j++){
			if(a[j].y >= a[i].y){
				ans[a[i].n] = 1;
				break;
			}
		}
	}

	for(int i=0 ; i<cnt2 ; i++)
	{
		for(int j=i+1 ; j<cnt2 ; j++){
			if(b[j].y >= b[i].y){
				ans[b[i].n] = 1;
				break;
			}
		}
	}

	for(int i=0 ; i<cnt1 ; i++){
		for(int j=0 ; j<cnt2 ; j++){
			if(b[j].y >= a[i].y || b[j].x <= a[i].x){
				ans[a[i].n] = 1;
				break;
			}
		}
	}

	for(int i=0 ; i<m ; i++) if(ans[i] == 0) printf("%d ", i+1);
}

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

문제

문제

출처

ICPC

어떤 부분에서 잘못되었는지 잘 모르겠습니다

hwooc03 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말