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;
}