首页 > 代码库 > 2897: 【基础】小X与队列
2897: 【基础】小X与队列
题目：
题目描述
小X正和同学们做列队的练习。
有n名同学排成一路纵队，编号为i的同学排在从前往后数第i个位置上，即：初始时的队列为1, 2, 3, ..., n。
接下来小X会发出若干条指令，每条指令形如“请编号为x的同学排到最前面来”。（例如：若当前时刻的队列为5, 4, 3, 2, 1，发出一条x=2的指令后，队列变成了2, 5, 4, 3, 1。）
小X发出了很多很多指令，同学们晕头转向不知道该怎么排列。于是就请你算一算，执行完这些指令后，队列应该变成什么样？
输入
第一行两个用空格隔开的正整数n和m，分别表示人数和指令数。
第二行m个用空格隔开的正整数x[i]，按顺序表示每次指令的x值。
输出
输出仅有一行包含n个正整数，相邻两个数之间用一个空格隔开，表示执行完所有指令后的队列。
样例输入
样例输入
2 3 1 4
样例解释
第一条指令前：1 2 3 4
第一条指令后(x=2)：2 1 3 4
第二条指令后(x=3)：3 2 1 4
第三条指令后(x=2)：2 3 1 4
数据范围
对于30%的数据，1<=n,m<=1000
对于另外30%的数据，n=m，且1～n每个数在x[i]中恰好出现一次。
对于100%的数据，1<=n,m<=100000
思路：
标程：
#include<bits/stdc++.h>
using namespace std;
int n,m,an,ha[100001],a[100000],c[100001];
int main()
{
scanf("%d%d",&m,&n);
for (int i=1;i<=n;i++)
{
scanf("%d",&c[i]);
}
for (int i=n;i>=1;i--)
{
if (ha[c[i]]==0)
{
an++;
a[an]=c[i];
ha[c[i]]=1;
}
}
cout<<a[1];
for (int i=2;i<=an;i++)
{
cout<<" "<<a[i];
}
for (int i=1;i<=m;i++)
{
if (ha[i]==0)
{
cout<<" "<<i;
}
}
cout<<endl;
return 0;
}
2897: 【基础】小X与队列