[백준/BOJ] 23561. Young한 에너지는 부족하다 [Silver 2]

23561. Young한 에너지는 부족하다

문제출처 : https://www.acmicpc.net/problem/23561

매우쉽다.

예제 입력에는 이렇게 되어있다.
2
21 22 23 24 25 26
출력 = 1

크루를 22,23,26이렇게하나, 21,24,25이렇게 묶으면 24-23해서 1이된다.

즉, 정렬을한다음에 중간값을 서로 빼준것이다.
인덱스만 적절히 조절해서 최댓값과 최소값을 구해주면 바로 구할수 있을것이다.

code

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

int main()
{
	ios::sync_with_stdio(false);

	int N = 0, i = 0, max, min;
	cin >> N;
	vector<int>arr(3 * N);

	for (int i = 0; i < 3 * N; i++)
		cin >> arr[i];

	sort(arr.begin(), arr.end());

	min = arr[N];
	max = arr[3 * N - 1 - N];

	cout << max - min;

	return 0;
}