HDU：6707-Shuffle Card

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6707

题意：现在有一个长度为$n$的初始序列，有$m$次操作，每次操作把初始序列中的第$i$个数放到第一个数前面去，然后问$m$次操作完之后序列是什么样子。

解题心得：因为每次都是把初始序列中的第$i$个数拿出来操作，这就容易多了，假设$m$次操作中第$k$个数被拿了多次那么只有最后一次操作是有用的，这样就可以把$m$次操作离线，从后面开始操做，每次操作直接抽一个数出来放入队列，标记这个位置，如果下次再次操作这个位置不用管，然后剩下的数依次拿出来放入队列，这个队列中的数就是新的顺序数列。

---

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5+100;

bool vis[maxn];
int op[maxn], num[maxn];
int main() {
//    freopen("1.in.txt", "r", stdin);
    int n, m;
    scanf("%d%d", &n, &m);
    for(int i=1;i<=n;i++) scanf("%d", &num[i]);
    vector <int> ve;

    for(int i=1;i<=m;i++) scanf("%d", &op[i]);

    for(int i=m;i>=1;i--) {
        if(vis[op[i]]) continue;
        vis[op[i]] = true;
        ve.push_back(num[op[i]]);
    }

    for(int i=1;i<=n;i++) {
        if(!vis[i]) ve.push_back(num[i]);
    }

    for(int i=0;i<ve.size();i++) printf("%d ", ve[i]);
    return 0;
}