zoukankan      html  css  js  c++  java
  • 小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;
    }

  • 相关阅读:
    +1和*2
    线段树(区间最大值和最大值的个数)
    CodeForces
    莫队算法入门(暴力而不失优雅)
    二分迷宫
    全错排公式
    C++ PAT乙 1051. 复数乘法 (15)
    C++ PAT乙 1070. 结绳(25)
    C++ PAT乙 1080. MOOC期终成绩 (25)
    C++ PAT 1073. 多选题常见计分法(20)
  • 原文地址:https://www.cnblogs.com/leonqqs/p/7071451.html
Copyright © 2011-2022 走看看