HDUOJ 6707 Shuffle Card

2024-05-27 22:28:54

HDUOJ 6707 Shuffle Card

题目链接

Problem Description

A deck of card consists of n cards. Each card is different, numbered from 1 to n. At first, the cards were ordered from 1 to n. We complete the shuffle process in the following way, In each operation, we will draw a card and put it in the position of the first card, and repeat this operation for m times.

Please output the order of cards after m operations.

Input

The first line of input contains two positive integers n and m.（1<=n,m<=1e5）

The second line of the input file has n Numbers, a sequence of 1 through n.

Next there are m rows, each of which has a positive integer si, representing the card number extracted by the i-th operation.

Output

Please output the order of cards after m operations. (There should be one space after each number.)

Sample Input

Sample Output

3 4 1 2 5

思维题，在线洗牌肯定会 T，因为没有一个很好的数据结构可以完成此题。我们不妨换一种思维，把洗牌顺序记录下来，不难发现，最后一次洗的牌一定在第一张，倒数第二次在第二张，以此类推，我们标记一下洗过的牌，最后没洗的保持原顺序插入答案数组即可，AC代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int n,m,a[N],op[N],vis[N];
vector<int>ans;
int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}for(int i=1;i<=m;i++) scanf("%d",&op[i]);for(int i=m;i>=1;i--){if(!vis[op[i]]){ans.push_back(op[i]);vis[op[i]]=1;}}for(int i=1;i<=n;i++){if(!vis[a[i]]) ans.push_back(a[i]);}for(auto i:ans) printf("%d ",i);
}

HDUOJ 6707 Shuffle Card相关推荐

2019中国大学生程序设计竞赛(CCPC)-网络选拔赛-第七题Shuffle Card
文章目录 1.大赛题目 2.中文翻译 3.代码案例 4.解题思路 4.1代码举例 1.大赛题目 Shuffle Card Time Limit: 2000/1000 MS (Java/Others) ...
2019CCPC网络预选赛八道签到题题解
目录 2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛 6702 & 6703 array 6704 K-th occurrence 6705 path 6706 huntian o ...
你的斗地主能拿多少炸？
2019独角兽企业重金招聘Python工程师标准>>> 最近无聊,想知道一下玩斗地主的话我能有多大的概率拿到炸弹(4张同点数牌或集齐大小王).但是我概率学学得不好,于是想到用统计 ...
C#学习笔记（八）——定义类的成员
一.成员的定义 1.定义字段 class Myclass{public int MyInt;} 可以使用readonly关键字,表示这个字段只能在执行构造函数的过程中赋值,或者由初始化语句赋值. 静态 ...
Java Arrays.sort()的几种用法
Java的Arrays类中有一个sort()方法,该方法是Arrays类的静态方法,在需要对数组进行排序时,非常的好用. 但是sort()的参数有好几种,下面我就为大家一一介绍,这几种形式的用法. = ...
2019CCPC网络选拔赛签到题题解
前言因为实力不济,没能通过网络赛拿到晋级的名额,心情沉重,故作此文记录本次网络赛的点滴收获.其中包含1001 ^ & ^.1006 Shuffle Card.1007 Windows Of ...
java折叠自行车x1-auto,java入门第三季 7-1 简易扑克练习
比较方法 import java.util.Comparator; public class CardComparator implements Comparator{ @Override publi ...
C语言结构、联合、位操作、位域和枚举
1.结构结构是派生的数据类型,可以使用其他数据类型来构造它们. 1.1 定义结构和结构类型的变量关键字struct引入了结构定义,用一个标识符作为结构标记,来命名一个结构类型.结构定义大括号内声明 ...
洗牌、发牌算法 (打乱扑克牌顺序)
#include <stdio.h> #include <stdlib.h> #include <time.h> int d[6]; int i,n,a,b ...

最新文章

热门文章