zoukankan      html  css  js  c++  java
  • 【2017年常州市】小X与队列 (queue)

    题目描述

    小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

    数据范围限制

    对于30%的数据,1<=n,m<=1000
    
    对于另外30%的数据,n=m,且1~n每个数在x[i]中恰好出现一次。
    
    对于100%的数据,1<=n,m<=100000
    

    思路: 这是真水题,想法也很简单,直接对于100%的数据,x数组代表从前往后的变化顺序。

    我们想,一个数如果前面变化了一次,后面再变,它是按照最后一次变化, 所以,我可以直接从后往前找,找到一个便标记一下,下次出现便不再输出,最后再从大到小输出没变的数。

    上个代码:

    #include<bits/stdc++.h>
    using namespace std;
    int n,m,bj[1000005],a[1000005];
    int main(){
    	freopen("queue.in","r",stdin);
    	freopen("queue.out","w",stdout);
    	scanf("%d%d",&n,&m);
    	for(int i=1;i<=m;i++){
    		scanf("%d",&a[i]);
    	}
    	for(int i=m;i>=1;i--){
    		if(bj[a[i]]==0){
    			printf("%d ",a[i]);
    			bj[a[i]]=1;
    		}
    	}
    	for(int i=1;i<=n;i++){
    		if(bj[i]==0){
    			printf("%d ",i);
    		}
    	}
    	fclose(stdin);
    	fclose(stdout);
    	return 0;
    }
    

    写博不易,请发现问题的大佬提出。

    代码保证正确,请留赞再走。

  • 相关阅读:
    JQuery Ajax调用asp.net后台方法
    Android版本检测\自动更新
    android Manifest.xml选项
    Android: 自定义Tab样式
    Android TextView(EditView)文字底部或者中间 加横线
    activity横竖屏翻转不重载
    一句代码过滤字符串中所有tag标签
    去除掉TabHost下面那个边线的小技巧
    软键盘挡住控件的问题
    自定义 textview上LINK的点击事件
  • 原文地址:https://www.cnblogs.com/2020-zhy-jzoj/p/13159911.html
Copyright © 2011-2022 走看看