计蒜客T1384 独木舟之旅

组织一次独木舟旅行活动，在港口即可租到多种不同种类的小船。每艘小船都具备相同的容量限制特性：即每艘小船最多可载两人，并且所有乘客上船后的总体重不得超过该小船的最大承重限制。为了节省开支，请确定能够安置全部游客所需要的最小船只数量。现需要编写一个程序：输入表示每艘小船的最大承重能力、客群总数以及每位乘客的具体体重数值。依据给定条件计算所需最小船只数量，并将结果输出

输入格式
第一行输入 s(1≤s≤10)，表示测试数据的组数；

每组数据的第一行为两数值w和n组成；其中w代表独木舟的最大承重能力（80至200公斤），n代表参与的人数（1至300人）。

接下来的一组数据为每个人的重量（不能大于船的承载量）；

输出格式
每组人数所需要的最少独木舟的条数。

输出时每行末尾的多余空格，不影响答案正确性

样例输入
3
85 6
5 84 85 80 84 83
90 3
90 45 60
100 5
50 50 90 40 60
样例输出
5
3
3

按照从高到低的顺序排列所有人；然后找出最轻和最重的人配对；接着使用两个指针变量分别指向当前配对的一端，并逐步向中间移动；如果无法将他们分配到同一条船，则将计数器增加1。

    #include<iostream>
    using namespace std;