【测试笔试】漂流船问题

来自招商银行信用卡中心2019秋招IT笔试（测试开发方向第三批）

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 32M，其他语言64M

公司组织团建活动，到某漂流圣地漂流，现有如下情况：

员工各自体重不一，第 i 个人的体重为 people[i]，每艘漂流船可以承载的最大重量为 limit。

每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。

为节省开支，麻烦帮忙计算出载到每一个人所需的最小船只数(保证每个人都能被船载)。

输入描述:

第一行输入参与漂流的人员对应的体重数组，

第二行输入漂流船承载的最大重量

输出描述:

所需最小船只数

输入例子1:

1 2
3

输出例子1:

1

思路是从大到小往船里装人，装不下就下一艘，先装大的后装小的。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int p[1000],l,pp,i=0,num,sum=0,ls=0,ppp=0;
    while(cin>>pp)
    {
        p[i++]=pp;
    }
    l=p[i-1];
    p[i-1]=0;
    num=i-1;
    sort(p,p+num-1);//默认从小到大
    for(int j=1;j<=num;j++)
    {
        if(ppp>=num)break;
    for(i=num-1;i>=0;i--)
    {
        if(ls==l)
            break;
        if(p[i]!=0&&p[i]+ls<=l)
        {
            ls+=p[i];
            p[i]=0;
            ppp++;
        }
    }
        sum++;
        ls=0;
    }
    printf("%d
",sum);
    return 0;
}