独木舟上的旅行

先排序然后，因

为限制条件比较多，一次最多两个，所以要么当前最大的配一个最小的一起，要么单独当前最大的自己

#include<iostream>
#include<cstdlib>
using namespace std;

int a[305];

int cmp(const void *a, const void *b)
{
    return *(int *)a - *(int *)b;
}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
              int n, m;
              cin>>n>>m;
              for(int i=0;i<m;i++)
                      cin>>a[i];
              
              qsort(a, m, sizeof(a[0]), cmp);
              
              int left=0, right=m-1, count=0;
              while(left <= right)
              {
                         if((a[right] + a[left]) <= n)
                         {
                                      left++;
                                      right--;
                         }
                         else
                         {
                             right--;
                         }
                         count++;
              }
              cout<<count<<endl;
    }
    return 0;
}