一支独木

n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 

Input

第一行包含两个正整数n (0 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体重不超过m。

Output

一行一个整数表示最少需要的独木舟数。

Sample Input

3 6
1
2
3

Sample Output

2

#include <stdio.h>
#include <cstring>
#include <algorithm>
#define ll long long
using namespace std;
int main()
{
    ll n,m,a[10000],b[10000],k=0,l=0;
    memset(b,0,sizeof(b));
    scanf("%lld%lld",&n,&m);
    for(ll i=0;i<n;i++)
        scanf("%lld",&a[i]);
    sort(a,a+n);
    for(ll i=0;i<n;i++)
    {
        for(ll j=n-1;j>=0;j--)
        {
            if(a[i]+a[j]<=m && b[j]==0 && b[i]==0 && i!=j)
            {
                b[i]=1;
                b[j]=1;
                k++;
                break;
            }
            else if(a[i]+a[j]>m && b[j]==0 && b[i]==0 && i!=j)
            {
                b[j]=1;
                k++;
            }
        }
    }
    for(ll i=0;i<n;i++)
        if(b[i]==0)
            l++;
    printf("%lld\n",l+k);
    return 0;   
}