글 읽기 - 7568 덩치문제 반례좀 찾아주세요...

cheetose 7년 전 2

순위가 자신보다 '덩치가 큰' 사람의 숫자를 기준으로 한다고 해서 그대로 했고, 예제들 많이 만들어서 해봤는데 전혀 문제가 없는데도 계속 틀렸다고 나오네요.. 반례좀 찾아주실 분 있나요..

#include <stdio.h>
struct M
{
	int x, y,l;
}M[50];
void main()
{
	int n,i,j;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		M[i].l = 1, scanf("%d%d", &M[i].x, &M[i].y);
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			if (M[i].x <= M[j].x && M[i].y <= M[j].y && (M[i].x != M[j].x || M[i].y != M[j].y))
				M[i].l++;
		}
	}
	for (i = 0; i < n; i++)
		printf("%d ", M[i].l);
}

d252b 6년 전 1

if문 조건이 이상합니다

예를 들어,

100 200

200 100

100 300

이면 모두 서로 비교할 수 없으므로 1 1 1 이 나와야 하는데,

님께서 짜신 코드 보면 if 문에서 잘못 들어가네요

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

문제

문제

출처

ICPC

7568 덩치문제 반례좀 찾아주세요...

cheetose 7년 전 2

d252b 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말