UVa11925 Generating Premutations

留坑(p.254)

 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<algorithm>
 #include<iostream>

 using namespace std;

 void setIO(const string& s) {
     freopen((s + ".in").c_str(), "r", stdin);
     freopen((s + ".out").c_str(), "w", stdout);
 }
 template<typename Q> Q read(Q& x) {
     static char c, f;
     for(f = ; c = getchar(), !isdigit(c); ) if(c == '-') f = ;
     for(x = ; isdigit(c); c = getchar()) x = x *  + c - '';
     if(f) x = -x;
     return x;
 }
 template<typename Q> Q read() {
     static Q x; read(x); return x;
 }

 const int N =  + ;

 #include<vector>
 vector<int> a, b;

 //#define dprintf(s, arg...) fprintf(stderr, s, ##arg)

 void p1() {
     swap(a[], a[]);
     putchar('');
 //    dprintf("1:");
 //    for(unsigned i = 0; i < a.size(); i++) {
 //        dprintf("%d ", a[i]);
 //    }
 //    dprintf("\n");
 }

 void p2() {
     int t = a[];
     a.erase(a.begin());
     a.push_back(t);
     putchar('');
 //    dprintf("2:");
 //    for(unsigned i = 0; i < a.size(); i++) {
 //        dprintf("%d ", a[i]);
 //    }
 //    dprintf("\n");
 }

 bool ok() {
     for(unsigned i = ; i < a.size(); i++) {
         if(a[i] ^ b[i]) return ;
     }
     return ;
 }

 int main() {
 #ifdef DEBUG
     freopen("in.txt", "r", stdin);
     freopen("out.txt", "w", stdout);
 #endif

     int n;
     while(read(n)) {
         a.clear(), b.clear();
         for(int i = ; i <= n; i++) {
             a.push_back(i);
             b.push_back(read<int>());
         }
         if(a[] == b[]) p1();
         for(int i = ; i < n; i++) {//½«µÚi¸öÒƵ½×îºó
             while(a[] != b[i]) p2();
             if(ok()) break;
             if(i != n-) while(a[] != b[i+]) p1(), p2();
             p2();
         }
         putchar('\n');
 //        dprintf("\n");
     }

     return ;
 }