Stacks of Flapjacks UVA - 120

 

调了好久，orz

题解：以从大到小的顺序，先把大的翻到最上面，然后再翻回它应该在的位置（即从小到大的排序中的位置），不懂的话拿笔模拟这个过程就明白了。

注意读入的方法！！！坑了好久

 1 #include<queue>
 2 #include<cstdio>
 3 #include<string>
 4 #include<cstring>
 5 #include<sstream>
 6 #include<iostream>
 7 #include<algorithm>
 8 using namespace std;
 9 
10 const int maxn=1005;
11 
12 int d[maxn],b[maxn];
13 
14 int main()
15 {   string s;
16     while(getline(cin,s)){
17         priority_queue<int,vector<int>,less<int> > qmax;
18         stringstream ss(s);
19         cout<<s<<endl;
20         int cnt=0;
21         while(ss>>d[cnt]) cnt++;
22         for(int i=0;i<cnt;i++){
23             b[i]=d[i];
24             qmax.push(d[i]);
25         }
26         sort(b,b+cnt);
27         
28         int i,j;
29         while(qmax.size()){
30             int tem=qmax.top();
31             qmax.pop();
32             
33             for(i=0;i<cnt;i++) if(d[i]==tem) break;
34             for(j=0;j<cnt;j++) if(b[j]==tem) break;
35             if(i==j) continue;
36             if(i!=0){
37                 cout<<cnt-i<<" ";
38                 for(int k=0;k<=i/2;k++) swap(d[k],d[i-k]);
39             } 
40             cout<<cnt-j<<" ";
41             for(int k=0;k<=j/2;k++) swap(d[k],d[j-k]);
42         }
43         cout<<"0"<<endl;
44     }
45 } 

 

转载于:https://www.cnblogs.com/zgglj-com/p/7266844.html