头歌，第一关：贪心算法

#include <iostream>

#include <algorithm>

using namespace std;

int n,m;

int a[100];

int main()

{

    cin>>n>>m;//n为人数，m为一条船的最大承重

    for(int i=1;i<=n;i++) cin>>a[i];

    sort(a+1,a+n+1);

    int i=1,j=n;

    int ans=0;

    while(i<j)

    {

        if(a[i]+a[j]>m) j--;

        else

        {

            i++;

            j--;

            ans++;

        }

    }

    cout<<ans+n-2*ans<<endl;

 

    return 0;

}