题目描述:题目描述
你有一个容量为100的箩筐,给你30个物品,每个物品的体积已知问:最多能装多少个物品进箩筐
输入描述
一行30个正整数,用空格隔开,表示每个物品的体积
输出描述
一个数字,为最多能装下的物品数
#include<iostream>
#include<algorithm>
using namespace std;
int object[30];
int main()
{
for(int i=0;i<30;i++)
cin>>object[i];
sort(object,object+30);
int sum=0;
for(int i=0;i<30;i++)
{
//sum+=object[i];
if(sum+object[i]>100)
{
cout<<i<<endl;
break;
}
else
sum+=object[i];
}
return 0;
}