独木舟

题目描述
​ 一群人去旅行，要租用独木舟，每艘独木舟最多乘两人，且所有独木舟有一个统一的载重限度。给出独木舟的载重限度和每个人的体重，现求最少需要租用多少独木舟。

输入
​ 第一行一个整数 w，表示独木舟的载重量。（80≤w≤200）
​ 第二行一个整数 n，表示旅游人数。 （1≤n≤30000）
​ 接下来 n 行，每行一个数表示 ai，即每个人的重量 （5≤ai≤w）
输出
​ 输出一个数表示最少需要的独木舟数量。

样例输入

100
9
90
20
20
30
50
60
70
80
90

样例输出

6

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

int w, n, a[30005];
int main () {
    cin >> w;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a, a + n);
    int cnt = 0;
    for (int i = n - 1; i >= 0; i--) {
        if (a[i] == 0) continue; 
        cnt++;
        for (int j = i - 1; j >= 0; j--) {
           if (a[j] <= w - a[i] && a[j] != 0) {
                a[j] = 0;
                break;
            }
       }
    }
    cout << cnt << endl;
    return 0;
 }