2019CCPC|网络赛Shuffle Card

程序员阿法

于 2024-08-12 15:54:20 发布

阅读量447

点赞数 15

分类专栏： ccpc真题文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/m0_73366752/article/details/141133766

版权

ccpc真题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

一副牌由 n 张牌组成。每张牌都是不同的，编号从 1 到 n。起初，牌的顺序是从 1 到 n。我们以以下方式完成洗牌过程：在每次操作中，我们将抽出一张牌并将其放在第一张牌的位置，并重复这一操作 m 次。

请输出经过 m 次操作后的牌的顺序。

输入

输入的第一行包含两个正整数 n 和 m。（1<=n,mn,m<=105105）

输入文件的第二行有 n 个数字，表示从 1 到 n 的序列。

接下来有 m 行，每行有一个正整数 s，表示第 i 次操作抽出的牌号。

输出

请输出经过 m 次操作后的牌的顺序。（每个数字后应有一个空格。）

#include<bits/stdc++.h>
using namespace std;
int a[100010];
stack<int>b;
int check[100010];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
	cin>>a[i];
	
	}
	
	for(int i=n;i>=1;i--)b.push(a[i]);
	while(m--)
	{
		int x;
		cin>>x;
		b.push(x);
	}
	
	while(!b.empty())
	{
		int front=b.top();
		b.pop();
		if(check[front]==0)
		{
			cout<<front<<" ";
			check[front]=1;
		}
	}
		return 0;
	
}