ZJOI2005独木舟上的旅行

我们计划搞一次独木舟旅游活动。独木舟可以在港口租到，并且它们之间是没有区别的。一条独木舟上最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们想要尽可能的减少我们在这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟的条数。
任务：
请写一个程序：
读入独木舟的最大承载量，旅客的数目和每位旅客的重量；
根据给出的规则，计算要安置所有旅客所必须最少的独木舟的条数；
把结果输出

输入格式：
在第一行包括一个整数w，80 w 200，为一条独木舟的最大承载量。
文件的第二行为一个整数n，1 n 30000，表示旅客的数目。
以下的n行中每行包含一个[5..w]中的整数，表示所对应旅客的重量。

输出格式：
你应该在第一行输出一个整数——所需要的最少独木舟的数目。

样例输入：
100
9
90
20
20
30
50
60
70
80
90

样例输出：
6

数据范围：
80 <= w <= 200
1 <= n <= 30000

时间限制：
1s

空间限制：
256M
权值桶hash+贪心

//water problem
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 60001
int S[N],w,n,ans;
int ww[6601];
int main()
{
    scanf("%d",&w);
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&S[i]);
    for(int i=1;i<=n;i++)ww[S[i]]++;
    for(int i=1;i<=w;i++)
    {
        if(i>w/2){ans+=ww[i];continue;}
        while(ww[i])
        {
            int j;
            for(j=w-i;j>=i&&!ww[j];j--);
            if(j==i)
            {
                if(ww[i]<=2){ww[i]=0;}
                else ww[i]-=2;
            }
            else
            {
                ww[i]--;ww[j]--;
            }
            ans++;
        }
    }
    cout<<ans;
}