[BOJ / 백준] 7568번 덩치 C++ 문제 풀이

단계별로 풀어보기 > 브루트포스 > [1단계] 7568번

 

문제 링크 : https://www.acmicpc.net/problem/7568

7568번: 덩치

 

문제 요약

1. 덩치가 크다는 기준 : 몸무게, 키 모두 큰 경우를 말함
2. 만약 몸무게, 키 둘 중 하나만 더 크다면 동일 등수로 판정

 

입력 복사

5
55 185
58 183
88 186
60 175
46 155

출력

2 2 1 2 5

 

CODE

#include <bits/stdc++.h>
using namespace std;

#define endl "\n"


int main() {
	
	// Fast I/O
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int n;
    pair<int, int> p[51];
    cin >> n;
    for(int i=0; i<n; i++)
    cin >> p[i].first >> p[i].second;
    
    int rank;
    for(int i=0; i<n; i++) {
    	rank = 1;

		for(int j=0; j<n; j++) {
			if(p[i].first < p[j].first && p[i].second < p[j].second)
			rank++;
		} 
		
		cout << rank << endl;
	}
}

 

문제 풀이

1. pair를 통해 <몸무게, 키> 한 쌍으로 입력을 받음.

2. 두 쌍씩 모두 비교하여 덩치가 클 경우 등수를 하나씩 올림.