[백준] 덩치 (7568/C++)

문제

https://www.acmicpc.net/problem/7568

7568번: 덩치

 

풀이

기준을 정확히 잡고 풀면 쉬운 문제였다. 이중 for문을 통해 전부 비교해주면서 자기보다 키, 몸무게 모두 큰 사람이 있다면 1씩 cnt를 증가하면 된다.  (&&사용)

 

그게 아니라면 cnt는 그대로 유지한다.

 

코드

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
int N;
vector<int> result;
vector<pair<int, int>> arr;
int main() {

	cin >> N;

	for (int i = 0; i < N; i++) {
		int a, b;
		cin >> a >> b;
		arr.push_back({ a,b });

	}
	int cnt = 0;
	for (int i = 0; i < N; i++) {
		cnt = 1;
		for (int j = 0; j < N; j++) {
			if (arr[i].first < arr[j].first && arr[i].second < arr[j].second) {
				cnt++;
			}


		}
		result.push_back(cnt);
	}


	for (int i = 0; i < result.size(); i++) {
		cout << result[i] << " ";
	}
	return 0;
}