글 읽기 - 틀린 반례가 뭔지 모르겠습니다.

kkw564 7년 전 0

찾아도 잘모르겠습니다 ㅠㅠ 부르트포스가 아닌 진짜 정렬로해보려했는데 잘안되네요

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

typedef struct _MAN_
{
	int weight;
	int height;
	int rank;
	int idx;
}MAN;

MAN arr[51];

bool comp(const MAN &a, const MAN &b)
{
	if (a.weight != b.weight)
		return a.weight > b.weight;

	return a.height > b.height;
}

bool compidx(const MAN &a, const MAN &b)
{
	return a.idx < b.idx;
}
int main()
{
	int tmp = 1, rank = 1;
	int n;
	scanf("%d", &n);

	for (int i = 0; i < n; i++)
	{
		scanf("%d %d", &arr[i].weight, &arr[i].height);
		arr[i].idx = i;
	}

	sort(arr, arr + n, comp);

	arr[0].rank = rank;

	for (int i = 1; i < n; i++)
	{
		if (arr[i].height > arr[i - 1].height)
			arr[i].rank = rank;

		else if (arr[i].height == arr[i - 1].height && arr[i].weight == arr[i - 1].weight)
			arr[i].rank = rank;

		else
		{
			rank = tmp + 1;
			arr[i].rank = rank;
		}

		tmp++;
	}

	sort(arr, arr + n, compidx);
	for (int i = 0; i < n; i++)
		printf("%d ", arr[i].rank);

	return 0;
}

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

문제

문제

출처

ICPC

틀린 반례가 뭔지 모르겠습니다.

kkw564 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말