백준 2309 일곱 난쟁이 (KOI 지역본선 2004 초등부 1번)

문제 링크: https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

9명의 난쟁이의 키를 입력 받으면서 총 합을 같이 구함.

sort한후, 각 pair의 키들을 총 합에서 뺀값이 100일때를 찾고, 그때 나머지 7명의 키를 출력하면 됨.

#include <bits/stdc++.h>
using namespace std;
 
int height[10];
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    int sum = 0;
    for(int i = 0; i < 9; i++) {
        cin >> height[i];
        sum += height[i];
    }
    sort(height, height + 9);
 
    for(int i = 0; i < 9; i++) {
        for(int j = i + 1; j < 9; j++) {
            if(sum - height[i] - height[j] == 100) {
                for(int k = 0; k < 9; k++) {
                    if(k == i || k == j) continue;
                    cout << height[k] << '\n';
                }
                return 0;
            }
        }
    }
    return 0;
}