Codeforces1492 B. Card Deck（思维）

题意：

解法：

那个式子可以看成n进制,那么发现其实就是要让新牌组中越底下的数越大,
令pos[i]为原牌组中i出现的位置,
我们每次利用pos[]找到当前能放的最大值的位置,然后将最大值开始的末尾一段牌追加到答案中即可.

code：

#include <bits/stdc++.h>
using namespace std;
const int maxm=2e5+5;
int pos[maxm];
int a[maxm];
int n;
void solve(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        pos[a[i]]=i;
    }
    vector<int>ans;
    int cur=n+1;
    for(int i=n;i>=1;i--){
        if(pos[i]<cur){
            for(int j=pos[i];j<cur;j++){
                ans.push_back(a[j]);
            }
            cur=pos[i];
        }
    }
    for(auto i:ans){
        printf("%d ",i);
    }
    puts("");
}
signed main(){
    int T;scanf("%d",&T);
    while(T--){
        solve();
    }
    return 0;
}

---