UVa 1149 Bin Packing 【贪心】-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

UVa 1149 Bin Packing 【贪心】

阅读量：5116 次

发布时间：2019-06-13

本文共 913 字，大约阅读时间需要 3 分钟。

题意：给定n个物品的重量l[i],背包的容量为w，同时要求每个背包最多装两个物品，求至少要多少个背包才能装下所有的物品

和之前做的独木舟上的旅行一样，注意一下格式就好了

1 #include
      
          2 #include
       
           3 #include
        
           4 #include 
         
            5 #include
          
            6 #include
           
             7 #include
             8 #include
             
               9 #include
              
                10 #include
               
                 11 #define mod=1e9+7;12 using namespace std;13 14 typedef long long LL;15 const int maxn=100005;16 int a[maxn];17 18 int main()19 20 {21 22 int ncase,i,j,w,n,sum;23 cin>>ncase;24 int t=0;25 while(ncase--)26 {27 t++;28 sum=0;29 memset(a,0,sizeof(a));30 cin>>n>>w;31 for(i=1;i<=n;i++) cin>>a[i];32 33 sort(a+1,a+n+1);34 i=1;35 j=n;36 while(i<=j)37 {38 if(a[i]+a[j]<=w&&i!=j)39 {40 i++;41 j--;42 sum++;43 }44 else45 {46 j--;47 sum++;48 }49 }50 if(t!=1) printf("\n");51 printf("%d\n",sum); 52 }53 return 0;54 }

View Code

转载于:https://www.cnblogs.com/wuyuewoniu/p/4364243.html

你可能感兴趣的文章

hihocoder1187 Divisors

Azure 托管镜像和非托管镜像对比

js window.open 参数设置

032. asp.netWeb用户控件之一初识用户控件并为其自定义属性

Ubuntu下安装MySQL及简单操作

clipboard.js使用方法

移动开发平台-应用之星app制作教程

leetcode 459. 重复的子字符串(Repeated Substring Pattern)

伪类与超链接

centos 7 redis-4.0.11 主从

博弈论从懵逼到入门详解

永远的动漫，梦想在，就有远方

springboot No Identifier specified for entity的解决办法

慵懒中长大的人，只会挨生活留下的耳光

"远程桌面连接--“发生身份验证错误。要求的函数不受支持

【BZOJ1565】植物大战僵尸

VALSE2019总结(4)-主题报告

浅谈 unix, linux, ios, android 区别和联系

51nod 1428 活动安排问题 (贪心+优先队列)

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-11-18 03:18:51 当前IP: 18.226.98.161 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我