[CodeForces] Assigning to Classes (C++)

문제 링크: https://codeforces.com/problemset/problem/1300/B

Problem - 1300B - Codeforces

1. 주의할 점

- N의 입력이 주어지면, 총 2*N개의 원소를 입력 받아야한다.

 

2. 구현

- 입력받은 2*N개의 원소를 Sort하고 N번째와 N-1번째의 차를 출력한다

 

#include <iostream>
#include <algorithm>
using namespace std;
long long arr[200000];

int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int test;
	cin >> test;
	for (int t = 0; t < test; t++) {
		int num;
		cin >> num;
		for (int i = 0; i < num * 2; i++) 
			cin >> arr[i];
		sort(arr, arr + 2 * num);
		cout << arr[num] - arr[num - 1] << '\n';
	}
	return 0;
}