Codeforces Round #797 (Div. 3) E - Price Maximization【排序、贪心、整除】

链接
传送门
分析
这道题的核心是贪心，我们首先把能整除的部分先去掉，以为能整除的部分，加起来仍然能够整除，这样我们就得到了小于k的余数，然后排序一下，如何凑出最多的对数使得两数之和大于k，为了使得和更大，我们肯定要选取最大的数，因为如果小的数可以取到那么大的数也可以取到，而且最大的数可以利用最小的数的，使得更多的小数得到利用，我觉得这里双指针的写法是很经典的，需要熟悉、熟练。总之我们要尽可能利用更多的小的数。
实现

#include <bits/stdc++.h>
#define ll long long
#define ls (u << 1)
#define rs (u << 1 | 1)
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
using namespace std;
typedef pair<int, int> PII;
const int N = 2e5 + 5;
int a[N];
void solve() {
	int n, k;
	cin >> n >> k;
	ll sum = 0;
	for (int i = 1; i <= n; i++) cin >> a[i], sum += a[i] / k, a[i] %= k;
	sort(a + 1, a + 1 + n);
	for (int i = 1, j = n; i < j; i++, j--) {
		while (a[i] + a[j] < k && i < j) i++;//注意一定要i<j不然可能直接翻过去
		if (i == j) break;//如果i==j说明在j左侧再也找不到小的数可以搭配了，那么选更次大的数，这些小的数也利用不起来。
		sum++;//是小于2k的
	} 
	cout << sum << '\n';
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T = 1;
	cin >> T;
	while (T--) solve();
	return 0;
}