南阳理工OJ_题目71 独木舟上的旅行

//最简单贪心法，时间复杂度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;}