//最简单贪心法,时间复杂度O(n)
#include <iostream>
#include <cstdlib>
using namespace std;
int cmp(const void *a, const void *b);
int a[310];
int main()
{
int T;
cin >> T;
while(T--)
{
int n, w;
int sum = 0;
cin >> w >> n;
for(int i = 1; i <= n; i++)
cin >> a[i];
qsort(a, n+1, sizeof(a[0]), cmp);
int i = 1;
int j = n;
while(i <= j)
{
if(a[i] + a[j] > w)
{
sum++;
j--;
}
if(a[i] + a[j] <= w)
{
sum++;
i++;
j--;
}
}
cout << sum << endl;
}
}
int cmp(const void *a, const void *b)
{
return *(int *)a - *(int *)b;
}
南阳理工OJ_题目71 独木舟上的旅行
最新推荐文章于 2018-11-14 20:18:45 发布