알고리즘/BaekJoon

백준 7568 : 덩치

꾸준하게 :) 2020. 2. 15. 20:49

문제 링크입니다 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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
// [Brute Force] 백준(7568) : 덩치
 
#include<cstdio>
const int MAX = 50 + 10;
 
int n, dungChi[MAX][2];
 
void solve(void) {
    int Rank[MAX] = { 0, };
    for (int t = 0; t < n; t++) {
        for (int i = 0; i < n; i++) {
            int x = dungChi[t][0], y = dungChi[t][1];
            
            if (i != t && dungChi[i][0> x && dungChi[i][1> y) {
                Rank[t]++;
            }
            else continue;
        }
    }
    for (int i = 0; i < n; i++) {
        printf("%d ", Rank[i] + 1);
    }
}
 
int main(void) {
    scanf("%d"&n);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < 2; j++) {
            scanf("%d"&dungChi[i][j]);
        }
    }
    solve();
    return 0;
}
cs

'알고리즘 > BaekJoon' 카테고리의 다른 글

백준 2231 : 분해합  (0) 2020.02.17
백준 16236 : 아기 상어  (0) 2020.02.16
백준 14503 : 로봇 청소기  (0) 2020.02.16
백준 14502 : 연구소  (0) 2020.02.16
백준 2798 : 블랙잭  (0) 2020.02.16