UVA 1149 水题

最新推荐文章于 2024-08-22 15:30:41 发布

Tczxw

最新推荐文章于 2024-08-22 15:30:41 发布

阅读量308

点赞数

本文链接：https://blog.csdn.net/tczxw/article/details/48162643

版权

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1E5 + 10;
int n, l, cnt, T, L[maxn];
int main(int argc, char const *argv[])
{
	cin >> T;
	while (T--)
	{
		cin >> n >> l;
		for (int i = 0; i < n; i++)
			cin >> L[i];
		sort(L, L + n, greater<int>());
		cnt = 0;
		for (int i = 0, j = n - 1; i < n && j >= i; i++)
		{
			cnt++;
			if (L[j] + L[i] <= l)
				j--;
		}
		cout << cnt << endl;
		if (T) cout << endl;
	}
	return 0;
}

排序，最大和最小相加，超过容器，则不相加，改加次大的，以此类推