首页 > 代码库 > (白书训练计划)UVa 120 Stacks of Flapjacks(构造法)
(白书训练计划)UVa 120 Stacks of Flapjacks(构造法)
题目地址:UVa 120
水题。从最大的开始移,每次都把大的先翻到最上面,再翻到下面。
代码如下:
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <stdlib.h> #include <math.h> #include <ctype.h> #include <queue> #include <map> #include <set> #include <algorithm> using namespace std; int a[500], b[500], d[500]; int main() { int i, j, flag, cnt, n, x, m; while(scanf("%d",&a[0])!=EOF) { b[a[0]]=0; d[0]=a[0]; i=1; cnt=0; while(getchar()!='\n') { scanf("%d",&a[i]); d[i]=a[i]; b[a[i]]=i; i++; } n=i; m=n; for(i=0; i<n; i++) { printf("%d",a[i]); if(i!=n-1) printf(" "); } printf("\n"); sort(d,d+n); while(n--) { if(b[d[n]]==n) continue ; if(b[d[n]]!=0) { x=b[d[n]]; printf("%d ",m-x); for(i=0; i<=x; i++) { b[a[i]]=x-b[a[i]]; } for(i=0; i<=x/2; i++) { int t=a[i]; a[i]=a[x-i]; a[x-i]=t; } } for(i=0; i<=n; i++) { b[a[i]]=n-b[a[i]]; } for(i=0; i<=n/2; i++) { int t=a[i]; a[i]=a[n-i]; a[n-i]=t; } printf("%d ",m-n); } printf("0\n"); } return 0; }
(白书训练计划)UVa 120 Stacks of Flapjacks(构造法)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。