[백준 8979번] 올림픽

2018. 1. 11. 15:55알고리즘/백준

반응형






소스코드


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
#include <iostream>
using namespace std;
 
int main() {
    int result=1, n, k, destIdx, d[4][1001];
    cin >> n >> k;
    for (int i = 0; i < n; i++) { 
        cin >> d[0][i] >> d[1][i] >> d[2][i] >> d[3][i];
        if (d[0][i] == k) { destIdx = i; }
    }
    
    for (int i = 0; i < n; i++) {
        if (d[1][destIdx] < d[1][i]) { result++; d[1][i] = -1, d[2][i] = -1, d[3][i] = -1; }
    }
    for (int i = 0; i < n; i++) {
        if (d[2][destIdx] < d[2][i] && d[1][destIdx] <= d[1][i]) { result++; d[1][i] = -1, d[2][i] = -1, d[3][i] = -1; }
    }
    for (int i = 0; i < n; i++) {
        if (d[3][destIdx] < d[3][i] && d[2][destIdx] <= d[2][i] && d[1][destIdx] <= d[1][i]) {
            result++; d[1][i] = -1, d[2][i] = -1, d[3][i] = -1
        }
    }
    cout << result << '\n';
    return 0;
}
cs


반응형

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

[백준 10539번] 수빈이와 수열  (0) 2018.01.11
[백준 5575번] 타임카드  (0) 2018.01.11
[백준 5618번] 공약수  (0) 2018.01.11
[백준 2851번] 슈퍼 마리오  (0) 2018.01.11
[백준 2935번] 소음  (0) 2018.01.10