백준 13866번: 팀 나누기

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

1. 문제 요약

입력 받은 정수로 2개의 팀을 만들때 레벨 차이가 가장 잓은 값을 출력하는 문제.

2. 알고리즘

입력 받은 수를 정렬을 하고 가장 큰 값과 + 가장 작은 값 합을 구하고 나머지 값을 합을 만든다.

두 합에 차이의 절대 값을 출력 한다.

3. 코드

#include <iostream>
#include <algorithm> // min
#include <functional>
#include <math.h>
#include <string>
#include <string.h>
#include <vector>
#include <map>
#include <sstream>
#include <queue>
using namespace std;
 
int main() {
 
    std::ios::sync_with_stdio(false); cin.tie(0);
 
    vector<int> arr(4);
 
    for(int i=0; i<4; i++)
        cin >> arr[i];
 
    sort(arr.begin(), arr.end());
 
    int sola = arr[0] + arr[3];
    int solb = arr[1] + arr[2];
 
    cout << abs(sola - solb) << endl;
    return 0;
}