백준 2262. 토너먼트 만들기

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

2262번: 토너먼트 만들기

 

랭킹이 가장 낮은 선수를 찾아 양쪽 선수중 랭킹이 더 가까운 선수와 붙이면된다.

랭킹이 가장 낮은 선수를 찾을때는 랭킹이 같은 경우는 없으므로 n부터 시작해서 n-1,n-2,... 를 찾으면된다.

 

input:

1 6 2 5 3 4

 

1 6 2 5 3 4  // 6-2=4

1 2 5 3 4    // 5-3=2

1 2 3 4      //  4-3=1

1 2 3        //  3-2=1

1 2           // 2-1=1

 

4+2+1+1+1=9

 

 

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

int n;
vector<int> v;

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

    int target = n;
    int sum = 0;

    while(target > 1)
    {
        for(int i = 0; i < v.size(); i++)
        {
            if(v[i] == target)
            {
                if(i == 0)
                    sum += v[i]-v[i+1];
                else if(i == v.size()-1)
                    sum += v[i]-v[i-1];
                else
                {
                    if(v[i-1] < v[i+1])
                        sum += v[i]-v[i+1];
                    else
                        sum += v[i]-v[i-1];
                }

                // 탈락처리
                target--;
                v.erase(v.begin()+i);
                break;
            }
        }
    }
    cout << sum;
}