C++ 7568 덩치

 

<풀이>

arr[50][2]라는 배열을 만들어 몸무게, 키를 담는다.

rank[50]이라는 덩치 순서 배열을 만들고, 기본을 1로 설정한다.

 

자신보다 덩치가 큰 사람이 K명이라면 K+1등이라고 설정하는 것이 핵심이다.

 

참고로, if문에서 &&가 아닌 ||를 사용한다면 중복되는 순서가 있을 경우 문제가 생긴다.

(ex. 1, 2, 2, 2,5가 답이 나오는 경우 1,4,4,4,5가 출력됨)

#include <iostream>

using namespace std;

int main()
{
	int N;
	cin >> N;
	int arr[50][2]; 
	int rank[50];

    //입력
	for (int i = 0; i < N; i++)
	{
		cin >> arr[i][0] >> arr[i][1];
	}

	
	for (int i = 0; i < N; i++)
	{
		rank[i] = 1;
		for (int j = 0; j < N; j++)
		{
			if (arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1])
				rank[i]++;
		}
		cout << rank[i] << endl;
	}
}