글 읽기 - 어디가 문제일까요??

woodstory 4년 전 0

웬만한건 다 답이나오는데 틀렸다고 나옵니다

어디가 문제일까요?? ㅜㅜ

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

class asdf{
	public:
		int x=0,y=0;
};

bool com(const asdf &a,const asdf &b){
	return a.y<b.y;
}

bool com2(const asdf &a,const asdf &b){
	return a.x<b.x;
}

int main(){
	int n,i,j,sum=0,end=0,tmp,cnt=0,k;
	
	asdf a1[100000];
	
	scanf("%d",&n);
	
	for(i=0;i<n;i++){
		scanf("%d %d",&a1[i].x,&a1[i].y);
	}
	
	sort(a1,a1+n,com); //끝나는시간기준 정렬
	
	for(i=0;i<n;i++){//끝나는시간이 같을때 시작시간기준 정렬
		if(a1[i].y==a1[i+1].y){
			for(j=i;j<n;j++){
				if(a1[i].y==a1[i+1].y){
					cnt++;
				}
				else break;
			}
			sort(a1+i,a1+i+cnt,com2);
			
			cnt=0;
			i=i+cnt;
		}
	}
	
	for(i=0;i<n;i++){//판단
		if(a1[i].x>=end){
			end=a1[i].y;
			sum++;
		}
	}
	
	printf("%d",sum);
}

nahwasa 4년 전 1

코드 스타일이 저와 달라 이해하기가 힘들어서.. 음..

그냥 비슷하면서 필요없는 부분 빼서 올립니다.

맞았습니다 받았습니다.

결국 이번에도 저 31번째줄 정렬이 잘못되었을듯 하네요.

그부분만 변경했습니다. 애초에 저걸 추가로 해줄필요 없이 com 하나로 체크 가능합니다.

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;

class asdf{
	public:
		int x=0,y=0;
};

bool com(const asdf &a,const asdf &b){
	if (a.y==b.y)
		return a.x<b.x;
	return a.y<b.y;
}


int main(){
	int n,i,sum=0,end=0;
	
	asdf a1[100000];
	
	scanf("%d",&n);
	
	for(i=0;i<n;i++){
		scanf("%d %d",&a1[i].x,&a1[i].y);
	}
	sort(a1,a1+n,com); //끝나는시간기준 정렬
	
	for(i=0;i<n;i++){//판단
		if(a1[i].x>=end){
			end=a1[i].y;
			sum++;
		}
	}
	
	printf("%d",sum);
}

woodstory 4년 전 1

정말 감사합니다

그런데 올려주신 이거랑

bool com(const asdf &a,const asdf &b){

if (a.y==b.y) return a.x<b.x;

return a.y<b.y;

}

bool com(const asdf &a,const asdf &b){

if (a.y==b.y) return a.x<b.x;

else return a.y<b.y;

}

랑 다른건가요?? 저렇게했을때 틀렷다고나와서 위에 코드같이 한거거든요

nahwasa 4년 전 1

동일합니다. 실패한 코드 전체를 올려야 알수있을듯하네용

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

문제

문제

출처

ICPC

어디가 문제일까요??

woodstory 4년 전 0

nahwasa 4년 전 1

woodstory 4년 전 1

nahwasa 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말