글 읽기 - 7568번 : 덩치 도와주세요 ㅠㅠ

jared117 1년 전 0

뭔가 반례가 있는거 같은데 잘 모르겠습니다 ㅠㅠ

도와주세요..!

#include <stdio.h>
int main() {
	int n, save;
	scanf_s("%d", &n);
	int arr[50][2];
	int rank[50];
	int again[50] = { 0 };
	for (int z = 0; z < n; z++) {
		rank[z] = 1;
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < 2; j++) {
			scanf_s("%d", &arr[i][j]);
		}
	}
	for (int x = 0; x < n; x++) {
		for (int y = x+1; y < n; y++) {
			if (arr[x][0] < arr[y][0])
				rank[x]++;
			else if (arr[x][0] > arr[y][0])
				rank[y]++;
			else {
				if (arr[x][1] < arr[y][1])
					rank[x]++;
				else if (arr[x][1] > arr[y][1])
					rank[y]++;
			}
		}
	}
	/*for (int z = 0; z < n; z++) {
		printf("%d", rank[z]);
	}*/
	for (int k = 0; k < n; k++)
		again[rank[k]-1] = k;
	
	for (int l = 0; l < n - 1; l++) {
		if (arr[again[l]][1] < arr[again[l + 1]][1])
			rank[again[l + 1]] = rank[again[l]];
	}
	for (int m = 0; m < n; m++) {
		printf("%d ", rank[m]);
	}
}

eatingnut 1년 전 0

Input:

10 100

13 80

Output:

2 1 1

Answer:

1 1 1

반례인 것 같네요

jared117 1년 전 0

감사합니다 !!!

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

문제

문제

출처

ICPC

7568번 : 덩치 도와주세요 ㅠㅠ

jared117 1년 전 0

eatingnut 1년 전 0

jared117 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말