글 읽기 - C언어 반례 부탁드립니당..

kkkjs0814 2년 전 0

잘만 나오는 것 같은데 왜 그럴까용;;

#include <stdio.h>

int main(void)
{
	int num, count=0, pass;
	int max[2] = {0};//현재 재고있는 등수 등급컷
	scanf("%d", &num);
	
	int person[num][3];//각 행은 순서대로 몸무게 키 등수를 나타냄.
	for(int i=0; i<num; i++)
	{
		scanf("%d %d", &person[i][0], &person[i][1]);
		person[i][2] = 0;
	}
	
	int temp;
	while(count < num)
	{
		temp = count+1;
		for(int i=0; i<num; i++)
			if(!person[i][2])
			{
				pass = 1;
				for(int j=0; j<num; j++)
				{
					if(((!person[j][2])||person[j][2]==temp) && j!=i)
						if(person[i][0]<=person[j][0] && person[i][1]<=person[j][1])
							if(!(person[i][0]==person[j][0] && person[i][1]==person[j][1]))
								pass = 0;
				}
				
				if(pass)
				{
					person[i][2] = temp;
					
					count++;
				}
			}
	}
	
	for(int i=0; i<num; i++)
		printf("%d ", person[i][2]);
	
	return 0;
}

nahwasa 2년 전 0

반례입니다.

7
5 1
4 2
3 3
4 4
2 4
1 5
6 6

예상출력 : 2 2 3 2 2 2 1
출력 : 2 5 5 2 5 2 1

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

문제

문제

출처

ICPC

C언어 반례 부탁드립니당..

kkkjs0814 2년 전 0

nahwasa 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말