Stacks of Flapjacks UVA 薄饼排序问题

//

有点类似栈和队列的操作，但在这里可以用纯数组模拟出来。#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;int a[32],b[32];int main(){    int u=0,j,k;while(cin>>a[u]){      b[u]=a[u];  if(getchar()=='\n'){           u+=1;   for(int i=0;i<u;++i)  {      if(i)   cout<<" ";         cout<<a[i];}    cout<<endl;  sort(b,b+u);  for(i=u-1;i>=0;--i)     {       for(j=0;j<u;++j)   {        if(b[i]==a[j] && i!=j){          if(j==0)     cout<<u-i<<" ";            elsecout<<u-j<<" "<<u-i<<" ";                      int v=0,c[32];                      for(k=i;k>j;--k)      c[v++]=a[k];         for(k=0;k<=j;++k)c[v++]=a[k];for(k=i+1;k<=u-1;++k)c[v++]=a[k];for(k=0;k<v;++k)a[k]=c[k];  break;   }       }          }         cout<<"0"<<endl;u=0;       }      else u++;  }   return 0;}

View Code

转载于:https://www.cnblogs.com/LOB104-zhanglei/articles/3178220.html

Stacks of Flapjacks UVA 薄饼排序问题相关推荐

UVa 120 - Stacks of Flapjacks
题意:给一摞随意摞的煎饼,要按直径从上到下递增的顺序排列,求翻的顺序. 思路:贪心. 1,读取煎饼数据,新建一个数组,复制数据,排序,作为参考. 2,从最大直径(maxNum)的煎饼开始,看其是否在底 ...
uva 120——Stacks of Flapjacks
题意:一个非常有趣的问题,就是给一摞煎饼,然后从下面拿起来一张,然后把该张上面的所有馅饼反转,求最后使得馅饼从小到大的最小的步数. 思路:贪心.每次都把没排好序的最大数反转到最上面,然后在一次反转到最 ...
π-Algorithmist分类题目（3）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
岁月的剪影【四月尘土飞扬】
四月三十日四月最后一天~明天就开始51假期.整个办公室弥漫着假期~ 虽然已经有不少人都提前请假了. ---- 今天特别去找老板说那个图纸的问题,特别想去调查,他居然又摆出没关系的态度. 晕死,你心情 ...
算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...

Stacks of Flapjacks UVA 薄饼排序问题

Stacks of Flapjacks UVA 薄饼排序问题相关推荐

最新文章

热门文章