zoukankan      html  css  js  c++  java
  • [贪心]P1049 装箱问题

    装箱问题

    题目描述
    有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0<n≤30),每个物品有一个体积(正整数)。

    要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。

    输入格式
    1个整数,表示箱子容量

    1个整数,表示有n个物品

    接下来n行,分别表示这n个物品的各自体积

    输出格式
    1个整数,表示箱子剩余空间。

    输入输出样例

    输入 #1
    24
    6
    8
    3
    12
    7
    9
    7
    输出 #1
    0

    题目解析
    这种题的数据很水,一个快排加一个循环直接AC

    AC完整程序

    #include<stdio.h>
    #include<algorithm>
    using namespace std;
    int main(){
        int v,a[30],n,v1;
        scanf("%d%d",&v,&n);
        for(int i=0;i<n;++i){
            scanf("%d",&a[i]); 
        }
        v1=v;sort(a,a+n);
        for(int i=n-1;i>=0;--i){	
            if((v-a[i])>=0){
                v-=a[i];
            }
            if((v1-a[n-i-1])>=0){
                v1-=a[n-i-1];
            }
        }
        if(v1>v)printf("%d",v);
         else printf("%d",v1);
         return 0;
    } 
    
  • 相关阅读:
    systemtap没找到函数变量
    systemtap get var of the tracepoing
    如何在tracepoint上注册函数
    stap中的entry函数
    stap用法
    在submit_bio处使用stapn
    巴达努斯
    perf事件的切换
    perf原理再看
    内存回收的阈值
  • 原文地址:https://www.cnblogs.com/luojunhang/p/12300179.html
Copyright © 2011-2022 走看看