백준 2309 일곱 난쟁이 c++

https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

---

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	int arr[9];
	int sum = 0;
	for (int i = 0; i < 9; i++)
	{
		cin >> arr[i];
		sum += arr[i];
	}
	
	int not_nan = sum - 100;

	int n1, n2;

	sort(arr,arr+9);

	//난장이 아닌 애들 찾기
	for (int i = 0; i < 9; i++)
	{
		for (int j = i+1; j < 9; j++)
		{
			if (arr[i] + arr[j] == not_nan)
			{
				n1 = i;
				n2 = j;
			}
		}
	}

	for (int i = 0; i < 9; i++)
	{
		if ((i == n1) || (i == n2))
			continue;
		cout << arr[i] << '\n';
	}

}