2014华为编程大赛题目：笨笨熊搬家打包篇

题目：笨笨熊搬家打包篇

森林里的笨笨熊今天可开心啦——他买了新房子，乔迁新喜要搬家了。

因此，笨笨熊请了许多好朋友来帮忙搬家，并准备了很多小纸盒用来装需要搬的物品，
不过，这些纸盒的容积都是相同的，并且最多只能装两个物品。
但是，为了不打扰太多的朋友，笨笨熊想了个“聪明”办法：让每个纸盒使用效率最高
(注：只要纸盒容积大于物品的体积之和就认为可以装下；物品体积不会大于纸盒容积)，
这样需要的纸盒最少。为了帮助笨笨熊提前通知朋友，请你根据笨笨熊的办法，
帮忙算出：需要纸盒的最少数目是多少？

输入:
V: 整数V——纸盒的容积；
整数N: 物品的总数目N；
数组objects：共N个整数(对应N个物品的体积,每个整数用空格隔开)。
输出: 整数M——需要纸盒的最少数目；
样例输入:
10
2
2 3

样例输出: 1

思路1：排序，最大者加上可加的次大者

#include "stdafx.h"
#include "iostream"using namespace std;int Leas

2014华为编程大赛题目：笨笨熊搬家打包篇相关推荐

2014华为编程大赛题目2：笨笨熊搬家打包篇
注:2014华为编程大赛题目2 下面贴出我的代码,经过多次测试后,无问题, 所以想共享下,也看看大家的思路. 笨笨熊搬家打包篇描述:森林里的笨笨熊今天可开心啦--他买了新房子,乔迁新禧要搬新家了.因 ...
第4届华为编程大赛决赛试题解答（棋盘覆盖）
转自:http://blog.csdn.net/zhoujiaxq/article/details/7917071 在http://blog.thpiano.com/?p=579看到有人贴出第四届华为 ...
【华为编程大赛】洞穴逃生
洞穴逃生描写叙述: 精灵王子爱好冒险,在一次探险历程中,他进入了一个神奇的山洞.在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将非常快塌陷,精灵王子必须尽快逃离洞穴.精灵王子的跑步速 ...
华为编程大赛之括号匹配
输入一个字符串表达式,判断括号匹配例如:{}{}{}[][](){[]} 匹配 {[{]}} 不匹配使用堆栈实现,源码如下: #include <stdio.h> #include ...
杨超越杯编程大赛登上 GitHub，程序员为追星都开发了什么？
上周,百度贴吧吧主一刀两断,在杨超越吧为自己的爱豆组织了第一届杨超越杯编程大赛,我们也从中看到了技术宅追星的火热.接下来,本文将为你揭晓程序员们追星过程中带来了哪些技术含量极高.脑洞极大的项目? 前段 ...
盘盘“杨超越杯编程大赛”中那些脑洞大开的项目
作者:徐麟,某互联网公司数据分析狮,个人公众号数据森麟(id:shujusenlin) 前言前段时间,笔者看到一则新闻,提到杨超越粉丝策划了一场"杨超越杯编程大赛", 题目是做任 ...
盘点“杨超越杯编程大赛”中那些脑洞大开的项目
文/徐麟前言前段时间,笔者看到一则新闻,提到杨超越粉丝策划了一场"杨超越杯编程大赛", 题目是做任何与相关的游戏.网页.工具等.刚开始看到这则新闻,笔者以为又是一次博眼球的明星 ...
2012年华为杯校园编程大赛决赛类别：软件C/C++语言
2012年华为杯校园编程大赛决赛类别:软件C/C++语言编程题(共1题,100分.请上机编写程序,按题目要求提交文件.测试用例不对考生公开,凡不满足提交要求导致不能运行或用例不通过,不予评分.) ...
题目:[NOIP2008]笨小猴
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最 ...

2014华为编程大赛题目：笨笨熊搬家打包篇

2014华为编程大赛题目：笨笨熊搬家打包篇相关推荐

最新文章

热门文章