Permutation Minimization by Deque（贪心+双端队列）

题目链接：Problem - E1 - Codeforces

题目大意：给你一个n个数的排列，给你一个空的队列，对这个排列，从前往后每次选择一个数，可以选择加至队头，也可以选择加至队尾，问这样操作后得到的字典序最小的排列是什么。

分析：这道题目我们是用贪心解决的，对于每一个待入队元素，我们就拿他与队头作比较，如果他小于队头，就把他加至队头，反之加至队尾，这样就可以得到字典序最小的排列了，下面是代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<queue>
using namespace std;
const int N=3e5+10;
deque<int>q;//建立一个双端队列 
int a[N];
int main()
{
	int T,n;
	cin>>T;
	while(T--)
	{
		scanf("%d",&n);
		scanf("%d",&a[1]);
		q.push_front(a[1]);
		for(int i=2;i<=n;i++)
		{
			scanf("%d",&a[i]);
			if(a[i]<q.front()) q.push_front(a[i]);//如果当前待入队元素小于队头元素，就把他加至队头 
			else q.push_back(a[i]);//如果当前待入队元素大于队头元素，就把他加至队尾 
		}
		while(q.size())
		{
			printf("%d ",q.front());
			q.pop_front();
		}
		puts("");
	}
	return 0;
}