https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x,y), (p,q)라고 할 때 x>p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56,177), (45,165) 라고 한다면 A의 덩치가 B보다 큰
www.acmicpc.net
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main() {
int n;
cin >> n;
int arr[50][2];
int order[50];
for (int i = 0; i < n; i++) {
cin >> arr[i][0] >> arr[i][1];
order[i] = 1;
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (i == j) continue;
if (arr[j][0] < arr[i][0] && arr[j][1] < arr[i][1]) {
order[j]++;
}
}
}
for (int i = 0; i < n; i++) {
cout << order[i] << endl;
}
return 0;
}'algorithm > Brute force' 카테고리의 다른 글
| [백준/2231] 분해합 (0) | 2020.03.31 |
|---|---|
| [백준/2798] 블랙잭 (0) | 2020.03.30 |
댓글