poj2014简单的模拟题,发现敲代码速度很慢,思维不够灵活。
这道题目就是简单统计,平常时而用到类似的统计思想。
这道题目就是简单统计,平常时而用到类似的统计思想。
import java.util.*;
public class Main {//poj2014
public static void main(String[]args)
{
Scanner scanner = new Scanner(System.in);
int maxWidth;
while(true)
{
maxWidth = scanner.nextInt();
if(maxWidth==0)
{
break;
}
int resultWidth =0;
int resultHeight = 0;
int currentRowWidth=0;
int currentRowHeight=0;
int w,h;
while(true)
{
w = scanner.nextInt();
h = scanner.nextInt();
if(w == -1 && h == -1)
{
if(currentRowWidth>resultWidth)
{
resultWidth = currentRowWidth;
}
resultHeight += currentRowHeight;
break;
}
if(w+currentRowWidth>maxWidth)
{
if(currentRowWidth>resultWidth)
{
resultWidth = currentRowWidth;
}
resultHeight += currentRowHeight;
currentRowHeight= 0;
currentRowWidth = 0;
}
currentRowWidth += w;
if(currentRowHeight<h)
{
currentRowHeight = h;
}
}
System.out.println(resultWidth+" x "+resultHeight);
}
}
}