2897: 基础小X与队列

Posted Leonqqs

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2897: 基础小X与队列相关的知识,希望对你有一定的参考价值。

题目:

时间限制 : 1 Sec
内存限制 : 128 Mb
提交 : 125
解决 : 65

题目描述

小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个正整数,相邻两个数之间用一个空格隔开,表示执行完所有指令后的队列。

 

样例输入

4 3 2 3 2

样例输入

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与队列的主要内容,如果未能解决你的问题,请参考以下文章

音视频开发之旅(55)-阻塞队列与无锁并发容器

音视频开发之旅(55)-阻塞队列与无锁并发容器

STL栈队列优先队列—————基础知识

python基础 — Queue 队列

python每日算法 | 数据结构基础:栈与队列以及经典的迷宫问题

二叉堆与优先队列