CF1300B-Assigning to Classes 思维

排序后，中间相邻的两个分别作为两个班级的中位数必定最优。

因为两个中位数必定一个在前半段，一个在后半段，那么显然中间两个差值最小。

#include <cstdio>
#include <algorithm>
using namespace std;
int a[210000],T,n;
int main()
{
    for (scanf("%d",&T);T;T--)
    {
        scanf("%d",&n);
        for (int i = 1;i <= 2 * n;i++)
            scanf("%d",&a[i]);
        sort(a + 1,a + 2 * n + 1);
        printf("%d\n",a[n + 1] - a[n]);
    }
    return 0;
}