51Nod 1432 独木舟 （贪心）

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

Input

第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。
接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体重不超过m。

Output

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

Input示例

3 6
1
2
3

Output示例

2

思路：排序 贪心

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <iomanip>
#include <cmath>
#include <ctime>
#include <map>
#include <set>
using namespace std;
#define lowbit(x) (x&(-x))
#define max(x,y) (x>y?x:y)
#define min(x,y) (x<y?x:y)
#define MAX 100000000000000000
#define MOD 1000000007
#define pi acos(-1.0)
#define ei exp(1)
#define PI 3.141592653589793238462
#define INF 0x3f3f3f3f3f
#define mem(a) (memset(a,0,sizeof(a)))
typedef long long ll;
const int N=10005;
const int mod=1e9+7;
int a[N];
int main()
{
    int n;
    ll m;
    scanf("%d%lld",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    int s=0;
    int i=0,j=n-1;
    while(i<=j){
        if(a[i]+a[j]<=m){
            s++;
            j--;
            i++;
        }
        else {
            j--;
            s++;
        }
    }
    printf("%d
",s);
    return 0;
}