K12774 装箱问题

1. K12774 装箱问题

题目描述

有n个集装箱要装上一艘最大载重量为c的轮船。其中集装箱i的重量为w_i。要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船,问能装载的最大数量 

输入格式

第一行两个整数n（n<=100），c(1000<=c<=10000)

第二行为n个整数w_i,(100<=w_i<=1000)

输出格式

输出一个整数，为轮船装载集装箱的最大数量

输入输出样例

输入样例1：

5 2000 500 600 700 800 900

输出样例1：

3

代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<sstream>
#include<algorithm>
using namespace std;
int a[100+10];
int main(){
    //freopen(".in", "r", stdin);
    //freopen(".out", "w", stdout);
    int n,w;
    cin>>n>>w;
    for(int i=1;i<&#