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);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;
}