NYOJ 265 积木

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=265

核心思想求等效宽度，积木到左右两边比自己高，中间的距离即为等效宽度。

 
#include<stdio.h>
struct jm
{
	int w;
	int h;
}w[21];
int main()
{
	int s,n,i,j,b,min;
	int a[21];
	scanf("%d",&s);
	while(s--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d %d",&w[i].w,&w[i].h);
			a[i]=w[i].w;
		}
		scanf("%d",&b);
		for(min=1001,i=0;i<n;i++)
		{
			if(w[i].h>=min) continue;
			for(j=1;i>=j&&w[i].h>=w[i-j].h;j++)//**求到左边高于自己积木的距离**//
			{
				a[i]=a[i]+w[i-j].w;
			}
			for(j=1;i+j<n&&w[i].h>=w[i+j].h;j++)//**求到右边高于自己积木的距离**//
			{
				a[i]=a[i]+w[i+j].w;
			}
			if(a[i]>=b) min=w[i].h;
		}
		printf("%d\n",min+b);
	}
	return 0;
}