test1

#include<stdio.h>
#include<algorithm>
using namespace std;

int method(int* p,int n,int v)
{
	int i,j;

	sort(p,p+n);//对物品体积从小到达排序。

	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;

	printf("输入物品的数量：\n");
	scanf("%d", &n);
	printf("输入盒子的大小：\n");
	scanf("%d", &v);

	arr=(int*)malloc(n*sizeof(int));

	for(i=0;i<n;i++)
		scanf("%d",&arr[i]);

    n = method(arr,n,v);

	printf("%d\n", n);

	return 0;
}

笨笨熊搬家打包篇
描述:	森林里的笨笨熊今天可开心啦——他买了新房子，乔迁新喜要搬家了。因此，笨笨熊请了许多好朋友来帮忙搬家，并准备了很多小纸盒用来装需要搬的物品，不过，这些纸盒的容积都是相同的，并且最多只能装两个物品。但是，为了不打扰太多的朋友，笨笨熊想了个“聪明”办法：让每个纸盒使用效率最高(注：只要纸盒容积大于物品的体积之和就认为可以装下；物品体积不会大于纸盒容积)，这样需要的纸盒最少。为了帮助笨笨熊提前通知朋友，请你根据笨笨熊的办法，帮忙算出：需要纸盒的最少数目是多少？
运行时间限制:	无限制
内存限制:	无限制
输入:	整数V——纸盒的容积； 整数N——物品的总数目N； 共N个整数(对应N个物品的体积,每个整数用空格隔开)。
输出:	整数M——需要纸盒的最少数目；
样例输入:	102 2 3
样例输出:	1
答案提示: