tyvj/joyoi 1336 火车进栈

比原题水了很多(因为原题要高精度)

输出字典序前20种出栈序列。

其实是贪心题：我们每次确定一个出栈的数。

当栈里有数时，字典序显然比从后面拿数要小，所以先搜这个。

之后依次搜后面队列里的数，因为字典序依次增大。

有20个答案了就exit(0)。

然后就一遍AC了！！

 #include <cstdio>
 #include <algorithm>
 using namespace std;
 const int N = ;

 int n, ans;
 int l[N], r[N], d[N], tl, tr, td;

 void DFS(int k) {
     if(k == n) {
         ans++;
         for(int i = ; i < n; i++) {
             printf("%d", l[i]);
         }
         printf("%d", td ? d[td] : r[tr]);
         if(ans == ) exit();
         printf("\n");
         return;
     }
     if(td) {
         l[++tl] = d[td--];
         DFS(k + );
         d[++td] = l[tl--];
     }
     if(!tr) return;
     int temp = tr;
     l[++tl] = r[tr--];
     while(tr) {
         DFS(k + );
         d[++td] = l[tl];
         l[tl] = r[tr--];
     }
     DFS(k + );
     /// 复原
     tr = temp;
     tl--;
     td -= (temp - );
     return;
 }

 int main() {
     scanf("%d", &n);
     for(int i = n; i >= ; i--) {
         r[i] = n - i + ;
     }
     tr = n;
     DFS();
     return ;
 }

AC代码