排队问题C++

排队

有n个数（1-n）， 初始时按1~n的顺序从前到后的排列。然后有m个操作，每次输入一个数x，表示要将x提到最前面去。

输入格式:
第一行两个数n和m（n<10​6 ,m<10​5，10的六次方，10的五次方​​ ）。接下来有m个数，表示m次操作。

输出格式:
m次操作后，从前往后的输出这n个数，数间用一个空格隔开，注意：最后一个数后也有一个空格。

输入样例:

5 3
3 1 2

输出样例:

2 1 3 4 5 

说明：开始从前往后分别是1 2 3 4 5，当3提到最前面后变成：3 1 2 4 5；然后1提到最前面后变成：1 3 2 4 5；最后2提到最前面后变成：2 1 3 4 5.

代码

#include<iostream>
#include<map>
using namespace std;
int main()
{
	int n,m;
	int arr[100000];
	int flag[100000];
	map<int,int> operate;
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>arr[i];
		operate[arr[i]]=arr[i];
	}
	for(int i=m-1;i>=0;i--)
	{
		if(flag[arr[i]]==0)
		{
			cout<<arr[i]<<" ";/*倒着输出*/	
			flag[arr[i]]=1;
		} 
	} 
	for(int i=1;i<=n;i++)/*按顺序不输出操作的数字*/
	{
		if(operate[i]==i)
		{
			continue;
		}
		cout<<i<<" ";	
	}
}