[BOJ] 7568 : 덩치

Question

---

Solution

• pair를 이용하여 몸무게와 키 정보를 한번에 vector에 담는다
• vector에 담겨진 정보를 하나씩 꺼내 몸무게와 키를 각각 따로 비교한다
• 몸무게나 키 둘중 하나라도 크면 rank를 하나씩 올린다

---

Cord

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	// 사람 수 입력
	int people;
	cin >> people;

	vector<pair<int, int>> vData(people);	// 몸무게, 키 입력 값

	// 입력 값 vector에 저장
	for (int idx = 0; idx < people; idx++)
	{
		cin >> vData[idx].first >> vData[idx].second;
	}
	
	// 탐색
	for (int i = 0; i < vData.size(); i++)
	{ 
		int rank = 1;
		for (int j = 0; j < vData.size(); j++)
		{	
			// 몸무게와 키 비교
			if (vData[i].first < vData[j].first && vData[i].second < vData[j].second)
			{
				rank++;
			}
		}

		cout << rank << ' ';
	}

	return 0;
}

---

Result