CF1579E1题解

思路

为了使得字典序最小，考虑贪心。

使用一个双端队列，如果要进队列的元素比队头小，就把它放到队首，否则直接扔到队尾就好了，这样就可以使得整个队列字典序最小。

代码

#include<bits/stdc++.h>
using namespace std;
deque<int>q;//双端队列
long long n,t,x;
int main(){
    scanf("%lld",&t);
    while(t--){
        scanf("%lld",&n);
        for(int i=1;i<=n;i++){
            scanf("%lld",&x);
            if(x<q.front())q.push_front(x);//加入队头
            else q.push_back(x);//扔到队尾
        }
        for(int i=1;i<=n;i++){
            printf("%d ",q.front());//输出
            q.pop_front();
        }
        printf("\n");
    }
}