2309 일곱 난쟁이

int sum,arr[9];


int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL), cout.tie(NULL);

	for (int i = 0; i < 9; i++) {
		cin >> arr[i];
		sum += arr[i];
	}
	sort(arr, arr + 9);
	int l=0, r=8;
	while (l < r) {
		int t = sum - arr[l] - arr[r];
		if (t == 100) {
			for (int i = 0; i < 9; i++) {
				if (i == l || i == r) continue;
				cout << arr[i]<<'\n';
			}
			return 0;
		}
		else if (t > 100) l++;
		else r--;
	}
	return 0;
}

1. 입력 받은 난쟁이들의 키 정렬

2. 난쟁이가 아닌 2명을 찾기

ㄴ 전체에서 스파이 난쟁이 두 명의 키를 뺀 값이 100보다 크면 

    스파이 난쟁이 키 합은 지금보다 커야함

    -> 좀 더 키 큰 난쟁이를 골라서 비교

ㄴ 작으면 반대 ㅇㅇ