51nod 1432 独木舟

1432 独木舟
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注
n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?
Input
第一行包含两个正整数n (0

#include <bits/stdc++.h>

using namespace std;
const int MAXN=1e4+5;
int peo[MAXN];
int m,n;

int main()
{
    //cout << "Hello world!" << endl;
    cin>>n>>m;
    int cnt=0;
    for(int i=0;i<n;i++)
    {
        cin>>peo[i];
    }
    sort(peo,peo+n);
    int l=0,r=n-1;
    while(l<r)
    {
        if(peo[r]+peo[l]<m)
            l++,r--,cnt++;
        else
            r--,cnt++;
    }
    if(l==r)cnt++;
    cout<<cnt<<endl;
    return 0;
}
posted @ 2018-05-06 20:49  Bryce1010  阅读(66)  评论(0编辑  收藏  举报