B - Missing Gnomes（普通队列+map）

题意：给你m个数字，求由[1,n]的数排列成的所有全排列中有m个数字的顺序的位置的字典序最小的全排列是那个，然后输出；
其实不要被带进next_permutation咯；其实仔细想一下；
他给我m个有序的数，然后剩下的不就是出去m个数以外了的吗？
所以我只要保证m个数的顺序是按照输入顺序去模拟我就能找到最小的排列了；
意思就是（比如第一个案例）：

首先比较1和3然后1小输出1，红色指针往后移动；

比较4和3，输出3，褐色往后移动；

然后比较4和5，输出4；
然后同样思路模拟，就可以知道了；
我用两个队列存m个数，剩下存n-m个数；从小到大存入；
然后模拟链表；

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<map>
#include<queue>
using namespace std;
queue<int> q1,q2;
map<int,int> mm;//映射
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
   int t[100050];//存剩下的数
   for(int i=0;i<m;i++){
   	   scanf("%d",t+i);
   	  q1.push(t[i]);
   	  mm[t[i]]=1;//标记这m个数
   }
   for(int i=1;i<=n;i++){
   	   if(!mm[i]){
   	   	    q2.push(i);    
		  }
   }
   while(q1.size()&&q2.size()){//扫描两个比大小
   	    if(q1.front()<q2.front()){
   	    	 printf("%d\n",q1.front());
   	    	 q1.pop();
		   }else {
		   	printf("%d\n",q2.front());
		   	q2.pop();
		   }
   }
   while(q1.size()){//最后比完肯定有两种情况q1非空或者q2非空//这两个while就是用来输出剩余的数的；//这个到有点像合并有序链表
   	    printf("%d\n",q1.front());q1.pop();
   }
     while(q2.size()){
     	 printf("%d\n",q2.front());q2.pop();
	 }
	return 0;
}