poj解题报告——2014

        题意，将矩形放到框里（框的最大宽度给出），放不下，就放下一行。注意这里不能旋转，这也就成为水题模拟题的原因，也不让求最大最小，就是模拟最终的状态。不能旋转，直接放。

代码如下

#include
int max(int a,int b)
{
	return a>b?a:b;
}
void main()
{
	int m,w,h;
	int wnow=0,hnow=0,wmax=0,hmax=0;
	while(scanf("%d",&m)!=EOF)
	{
		if(m==0)
			break;
		wnow=0,hnow=0,wmax=0,hmax=0;
		while(1)
		{
			scanf("%d%d",&w,&h);
			if(w==-1&&h==-1)
				break;
			if(w>m-wnow)
			{
				hnow+=hmax;
				wnow=w;
				hmax=h;
			}
			else
			{
				hmax=max(hmax,h);
				wnow+=w;
				wmax=max(wmax,wnow);
			}
		}
		printf("%d x %d\n",wmax,hnow+hmax);
	}
}