1992 装木块问题_滑动积木游戏具有一个如图所示的初始结构，定义一个启发函数h，并给出这个启发函数的搜索树-CSDN博客

本文链接：https://blog.csdn.net/abao_/article/details/2488644

装木块问题

Time Limit: 1 Seconds Memory Limit: 32768 K

Total Submit:79 Accepted:7

Description

有一种很特别装箱子，箱子的所有长度都是L,还有N根木块，所有木块的长度都小于等于L,箱子可以装木块，但是有如下限制：

1.每个箱子只能装一根或两根木块。
2.如果装两根必须使得这两根木块的长度之和小于等于箱子的长度L。

你的任务是求出最少需要多少个这样的箱子才能装下所有的木块。

Input

第一行一个N，表示有N根木块。(1<=N<=10⁵)
第二行一个L，表示箱子的长度。L<=10000
接下来N行，每行一个正整数，表示木块的长度。

Output

只有一行,最少需要的箱子数。

Sample Input

Sample Output

此题虽然简单，但很容易超时哦，^_^，起先用c++提交了好多次，都是超时，换一下c就accept了

Source:

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[100001];
int main()
{
	int n,l,i,j,sum;
	scanf("%d",&n);
	scanf("%d",&l);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	sort(a,a+n);
	sum=0;
	j=n-1;
	for(i=0;i<=j;)
	{	
		if(i==j)
		{
			sum++;
			break;
		}
		else if(a[i]+a[j]>l)
		{
			sum++;
			j--;
		
		}
		else 
		{
			i++;
			sum++;
			j--;	
		}
	}
	printf("%d/n",sum);
	return 0;
}