本文主要是介绍华为编程——笨笨熊搬家，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
笨笨熊搬家打包篇
描述:
森林里的笨笨熊今天可开心啦——他买了新房子，乔迁新喜要搬家了。因此，笨笨熊请了许多好朋友来帮忙搬家，并准备了很多小纸盒用来装需要搬的物品，不过，这些纸盒的容积都是相同的，并且最多只能装两个物品。但是，为了不打扰太多的朋友，笨笨熊想了个“聪明”办法：让每个纸盒使用效率最高(注：只要纸盒容积大于物品的体积之和就认为可以装下；物品体积不会大于纸盒容积)，这样需要的纸盒最少。为了帮助笨笨熊提前通知朋友，请你根据笨笨熊的办法，帮忙算出：需要纸盒的最少数目是多少？
运行时间限制:无限制内存限制:无限制
输入:
整数V——纸盒的容积；整数N——物品的总数目N；
共N个整数(对应N个物品的体积,每个整数用空格隔开)。
输出:
整数M——需要纸盒的最少数目；
样例输入:10
2
2 3
样例输出:1
分析：
题目中有两点需要理解：
1. 每个纸盒最多可以装两个物品
2. 不管物品的形状能不能塞下两个，只要 物品容积之和<盒子容积 就算满足条件
对数据排序，从最右侧寻找，若找到第j个盒子与最左侧盒子满足条件，则需求数减一。
/**/
#include<iostream>
#include<algorithm>
using namespace std;int func(int* p,int n,int v) { int i,j;sort(p,p+n);//对物品体积从小到达排序。超级好用的sort函数啊！for(i=0,j=n-1;i<j;++i,--j){//从右向左遍历，寻找两端的和第一次小于等于v时的j，表示第i个箱子与第j个箱子可以放一起。while((i<j) &&(p[i]+p[j]>v) )--j;//若存在p[i]+p[j]<=v//即两个物品可以放进同一个箱子里，那么需要的箱子数减一if(i<j)--n;}return n;
}
int main(void){int n,v,i;int *arr;scanf("%d%d",&v,&n);arr=(int*)malloc(n*sizeof(int));for(i=0;i<n;i++)scanf("%d",&arr[i]);printf("%d\n",func(arr,n,v));return 0;
}
/*
10 5
1 2 3 4 5
*/
这篇关于华为编程——笨笨熊搬家的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
