首页 > 代码库 > 华为机试—物品放箩筐
华为机试—物品放箩筐
/* 你有一个容量为100的箩筐,给你30个物品,每个物品的体积已知, 问:最多能装多少个物品。 思路:排序,最小的体积的先放 输入:5 59 100 1 2 3 20 20 30 40 50 60 20 20 20 20 10 10 10 10 10 100 20 20 20 20 20 20 20 30 输出:11 */ #include<iostream> using namespace std; int main(int argc, char *argv[]) { int a[30]; for(int i=0;i<30;++i) cin>>a[i]; for(int i=0;i<30;++i) for(int j=i+1;j<30;++j) { if(a[i]>a[j]){ int t=a[i]; a[i]=a[j]; a[j]=t; } } for(int i=0;i<30;++i) cout<<a[i]<<endl; int s=100; int cnt=0; int i=0; while(s>0) { s-=a[i++]; cnt++; } cout<<cnt<<endl; return 0; }
华为机试—物品放箩筐
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。