[백준/BOJ] 백준 20044번 : Project Teams

www.acmicpc.net/problem/20044

20044번: Project Teams

학생들의 코딩 역량을 오름차순으로 정렬하고, 정렬했을 때 왼쪽 끝 학생, 오른쪽 끝 학생부터 점점 가운데로 가면서 팀을 만들어간다.

 

코드

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

int n;
int wi;
vector<int> w;

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	int result = 987654321;

	cin >> n;

	for (int i = 0; i < 2 * n; i++)
	{
		cin >> wi;
		w.push_back(wi);
	}

	//오름차순으로 정렬
	sort(w.begin(), w.end());

	for (int i = 0; i < n; i++)
	{
		//오름차순으로 정렬했을때 왼쪽끝 학생, 오른쪽 끝 학생부터 점점 가운데로 가면서 팀원을 만들어간다
		result = min(result, (w[i] + w[(2 * n - 1) - i]));
	}

	cout << result;

	return 0;
}