中位数的和，cf1440B

题意：

有n*k个数，它们是从小到大排列的，把它们分成k组，每组n个，然后找出每组的中位数，这题的中位数是的定义是,，问所有的中位数加起来，最大值是多少？

题目链接

思路：

这题我想了好久，其实就是找最大的数，每次都找最大的数，合法的最大的数。

每一组的中位数，比它大的数的个数：，于是我们只需要把每组比中位数大的数找到就行了，我们不需要去关心比中位数小的数，反正总能找到。于是就从后往前一直加上合法的最大值就行了。

#pragma warning(disable:4996)
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
typedef long long ll;
ll a[1000005];
int main()
{
	ll temp, MAX = 0, i, j, n, k, T;
	scanf("%lld", &T);
	while (T--)
	{
		scanf("%lld%lld", &n, &k);
		for (i = 1; i <= n*k; i++)
			scanf("%lld", &a[i]);//输入n*k个数
		temp = 0;
		ll c = n - (n + 1) / 2;//每组数，比中位数的大的数的个数
		for (i = n * k - c, j = 1; j <= k; j++, i -= (c + 1))//从后往前
			temp += a[i];
		//我们，只关心比中位数更大的数，比中位数小的数一定存在，但是不需要知道。
		printf("%lld\n", temp);
	}
	return 0;
}