[백준] 20044번 Project Teams C++ 문제풀이

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

20044번: Project Teams

문제 풀이

코딩 역량이 고르게 분포되기 위해서 정렬을 한 후

(코딩 역량이 가장 높은 학생, 코딩 역량이 가장 낮은 학생) , (코딩 역량이 2번째로 높은 학생, 코딩 역량이 2번째로 낮은 학생) ... 이런식으로 코드를 작성했다

소스 코드

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

vector<int> player;

int main() {
	int n;
	cin >> n;
	for (int i = 0; i < 2 * n; i++) {
		int a;
		cin >> a;
		player.push_back(a);
	}

	sort(player.begin(), player.end());

	int max_idx = 2 * n - 1;
	int min_num = 999999999;
	for (int i = n - 1; i >= 0; i--) {
		int j = max_idx - i;
		min_num = min(min_num, player[i] + player[j]);
	}
    
	cout << min_num << '\n';
}

.