https://www.acmicpc.net/problem/7568
덩치를 구하는 문제. 자신을 제외한 모든 사람들과 비교해야 하기 때문에 브루트 포스로 접근한다.
#include <iostream>
#include <vector>
#include <utility>
#include <algorithm>
using namespace std;
int main(){
int t;
int height, weight;
int result;
vector<pair<int, int>> v;
cin >> t;
for (int i = 0; i < t; i++){
cin >> weight >> height;
v.push_back(make_pair(weight, height));
}
for (int i = 0; i < t; i++) {
result = 1;
for (int j = 0; j < t; j++){
if (i == j) continue;
if (v[i].first < v[j].first && v[i].second < v[j].second)
result++;
}
cout << result << ' ';
}
}
'coding_test > BAEKJOON' 카테고리의 다른 글
백준 1654번 C++ 풀이 (0) | 2022.01.11 |
---|---|
백준 2028번 C언어 풀이 (0) | 2022.01.10 |
백준 10816번 C++ 풀이 (0) | 2022.01.05 |
백준 10815번 C++ 풀이 (0) | 2022.01.05 |
백준 3613번 C++ 풀이 (3) | 2022.01.04 |