글 읽기 - 1931번 회의실배정 질문합니다. 예외를 못찼겠네요..

kimchangyoung 8년 전 0

최대한 예외를 찾아본다고 하는데.... 못찼겠네요..

도와주시면 감사하겠습니다.

소스에서 필요없는 printf는 주석처리해서 제출했습니다.

#include <stdio.h>
#include <stdlib.h>

struct data {
	int x, y;
}data[100005];
int chk[100005];

int cmp(const void *a, const void *b)
{
	struct data *a1 = (struct data*)a;
	struct data *b1 = (struct data*)b;

	if (a1->x > b1->x)
		return 1;
	else if (a1->x == b1->x)
	{
		if (a1->y > b1->y)
			return 1;
		else if (a1->y == b1->y)
			return 0;
		else return -1;
	}
	else
		return -1;
}
int binary(int first, int last, int d)
{
	int mid = (first + last) / 2;

	if (first > last) return mid + 1;
	if (data[mid].x == d) return mid;
	else if (data[mid].x > d) return binary(first, mid - 1, d);
	else return binary(mid + 1, last, d);
}
int main()
{
	int n;
	scanf("%d", &n);

	for (int i = 0; i < n; i++)
		scanf("%d %d", &data[i].x, &data[i].y);

	qsort(data, n, sizeof(struct data), cmp);

	int max = 0;
	for (int i = 0; i < n; i++)
	{
		int cnt = 0;
		int res = i;
		printf("\n i = %d\n", i);
		while (res < n && res >= 0)
		{
			printf("%d %d\n", data[res].x, data[res].y);
				if (data[res].x == data[res].y) {
					cnt++;
					res++;
				}
				else{
					res = binary(0, n - 1, data[res].y);
					cnt++;
				}
		}
		if (max < cnt) max = cnt;
	}
	printf("%d", max);
}

kimchangyoung 8년 전 0

감사합니다. 그런데요~ hjk0553 님의 소스에서

1 1

1 2

2 2

3 3

2 3

4 4

의 테스트 경우 5가 나오는데요.

1 1

1 2

2 2

2 3

3 3

4 4

의 경우 6이 나오네요... 혹시 통과하셨나요?

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

문제

문제

출처

ICPC

1931번 회의실배정 질문합니다. 예외를 못찼겠네요..

kimchangyoung 8년 전 0

kimchangyoung 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말