最优装载1

给n个大小相同的物体，第i个物体的重量为wi，选择尽量多的物体，使得总重量不超过C

输入格式

共n+1行

第一行n个物体、总重量C(1≤n≤1000；1≤C≤100000)

后面n行，每行一个物体的重量wi（wi小于等于100000）

输出格式

最多的物体数量

样例

样例输入

复制5 100
78
22
13
56
64

样例输出

复制3

本题屎使用贪心鸡即可

code:

#include <bits/stdc++.h>
using namespace std;
#define I int
#define f if
#define ef else if
#define e else
#include <bits/stdc++.h>
I a,d,p,ans,s[1005],liangweihang=0;
int main() {
    cin>>a>>p;//输入
    for(int b=1;b<=a;b++){
        cin>>s[b];//输入数组
    }
    sort(s,s+a);//很不稳定而且也很简单
    for(int c=1;c<=a;c++){
        d=d+s[c];
        f(d>p){
            break;//退出烦死人的循环
        }
        ans++;//累加ans
    }
    cout<<ans;//输出
    return liangweihang;//返回一位大神的名字（就是我）
}