华为机试—物品放箩筐

wdkirchhoff

于 2015-01-06 00:12:11 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：华为文章标签：华为机试

本文链接：https://blog.youkuaiyun.com/wdkirchhoff/article/details/42438337

华为专栏收录该内容

54 篇文章

订阅专栏

本文探讨如何通过排序和优化算法，最大化利用有限空间装载物品。以具体实例展示算法应用，实现高效装载策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
  你有一个容量为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;
}