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

注：2014华为编程大赛题目2

下面贴出我的代码，经过多次测试后，无问题，

所以想共享下，也看看大家的思路。

笨笨熊搬家打包篇
描述：森林里的笨笨熊今天可开心啦——他买了新房子，乔迁新禧要搬新家了。因此，笨笨熊请了许多好朋友来帮忙搬家，并准备了很多小纸盒用来装需要搬的物品，不过，这些纸盒的容积都是相同的，并且最多只能装两个物品。但是，为了不打扰太多的朋友，笨笨熊想了个“聪明”办法：让每个纸盒使用效率最高（注：只要纸盒容积大于物品的体积之和就认为可以装下，物品体积不会大于纸盒容积），这样需要的纸盒最少，为了帮助笨笨熊提前通知朋友，请你根据笨笨熊的方法帮忙算出：需要纸盒的最少数目是多少？

运行时间限制：无限制

内存限制：无限制

输入：

整数V——纸盒的容积

整数N——物品的总数目N

共N个整数（对应N个物品的体积，每个整数用空格隔开）。

输出：

整数M——需要纸盒的最少数目。

样例输入：

10

2

2 3

样例输出：

1

样例输入：

10

6

2 4 5 6 10 10

样例输出：

4

#include<iostream>
#include<algorithm>
#include<vector>
#include<iterator>
#include<cstdlib>
using namespace std;

//降序排列调用表达式
bool comp(const int &a,const int &b)
{
return a>b;
}

int leastbox(int v,int n)
{
int V=v;//纸盒体积
int N=n;//物品数量
cout<<"请只输入"<<N<<"个数字 N：";
vector<int> ivec(N,0);
int nval=0;//物品总数N的具体数字
for(auto it=ivec.begin();it!=ivec.end();it++)
{
cin>>nval;
*it=nval;
}
sort(ivec.begin(),ivec.end(),comp);//降序排列并输出
for(auto num:ivec)
{
cout<<num<<" ";
}
vector<int> ivec2=ivec;//数据备份
cout<<endl;
//sort(ivec.begin(),ivec.end());//升序排列
//**********
int M=0;//需要的纸盒数量
for(auto p=ivec.begin();p!=ivec.end();p++)
{
vector<int>::iterator temp_p=p;
if(*p==0)
continue;//结束本次外循环，开始下一次外循环
//**********
for(auto q=(++temp_p
4000
);q!=ivec.end();q++)
{
if(*q==0)
continue;//结束本次内循环，开始下一次内循环
if(*p+*q <= V)
{
*p=0;
*q=0;
M++;
goto next;
}
}
//**********
next:if(*p!=0)
{
*p=0;
M++;
}
}
return M;
}

int main(void)
{
int V=0,N=0;
cout<<"请输入纸盒的容积 V：";
cin>>V;
cout<<"请输入物品总数目 N：";
cin>>N;
int boxnum=leastbox(V,N);
cout<<"需要的最少纸盒数量："<<boxnum<<" 个"<<endl;
cout<<endl;
system("pause");
return 0;
}