[20117] 호반우 상인의 이상한 품질 계산법

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

20117번: 호반우 상인의 이상한 품질 계산법

<문제>

가장 큰거랑 가장 작은거 합치고, 두번째로 큰거랑 두번째로 작은거 합치고...를 반복하면 된다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
vector<ll> v;
ll n, ans;
int main(void) {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    v.resize(n);
    ll i, j;
    for (i = 0; i < n; i++) cin >> v[i];
    sort(v.begin(), v.end());
    for (i = 0, j = v.size() - 1; i <= j; i++, j--) ans += 2 * v[j];
    if (v.size() % 2 == 1) ans -= v[j + 1];
    cout << ans;
    return 0;
}