백준 20044. Project Teams

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

20044번: Project Teams

 

문제는 전체 구성된 전체 팀중 가장 낮은 코딩역량을 갖는 팀의 코딩역량이 최대가 되도록 팀을짜는 것이다.

 

즉 모든 팀이 최대한 균등한 점수가 되도록 짜야 된다는 것이다.

이렇게 되려면 가장 높은 사람과, 가장 낮은 사람이 팀이 되도록 하면 될것이다.

총 10명이 있다면 

1등,10등

2등,9등

3등,8등 ...

 

이런식으로 팀을 팀의 점수가 최대한 균등하게 짜여지고,

이 값중 가장 작은 값을 구하면 된다.

 

 

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

int n;
vector<int> v;

int main()
{
    cin >> n;
    v.resize(n*2);
    for(int i = 0; i < n*2; i++)
        cin >> v[i];

    // 오름차순 정렬
    sort(v.begin(), v.end(), less<>());

    int smallestScore = 999999999;
    for(int i = 0; i < n; i++)
    {
        int score = v[i] + v[n*2-1-i];
        smallestScore = min(smallestScore, score);
    }

    cout << smallestScore;

}