-
-
题目链接: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; }
-
NYOJ 265 积木
最新推荐文章于 2019-06-11 10:31:15 发布