原题地址
题意:把一个堆牌,按照他抽出来的顺序,倒着放在第一位置。(有相同的牌,按照最后抽出来的为准)然后剩下的牌按照初始顺序输出。
题解:定义三个空数组,第一个数组存放一开始的位置,然后第二个数组存放抽出来的顺序,最后一个初始化全为零。然后先倒着判断第三个数组中第二个数组存的数字为不为0,

  1. 为0,输出此第二个数组存放的数字,然后把第三个数组的这个数字赋值为1
  2. 不为1,略过
    判断完第二个之后,在判断第一个数组,同样的操作,for循环是从1开始就行。
    附上代码:
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <iomanip>
#include <string.h>
#include <algorithm>
//#include <bits/stdc++.h>
#include    <vector>
#define INF 999999999
# include <cstdio>
# include <cstdlib>
using namespace std;
#define ll long long
#define boost ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)
int a[1000000]={0},zz[1000000]={0};
int bb[1000000]={0},kk[1000000]={0},cc[1000000]={0};
int main()
{
    int n, m,t,k ;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        cin >>a[i];
        zz[a[i]] = 1;
    }
    for(int i=1;i<=m;i++){
        cin >>t;
        if(!kk[t]){
            kk[t]++;
            bb[t] = i;
            cc[bb[t]] = t;
            zz[t] = 0;
        }
        else if(kk[t]){
            cc[bb[t]] = 0;
            bb[t] = i;
            cc[bb[t]] = t;
            zz[t] =0 ;
        }
    }
    for(int i=m;i>0;i--)
        if(cc[i])
            printf("%d " ,cc[i]);
    for(int i=1;i<=n;i++)
        if(zz[a[i]])
            printf("%d ", a[i]);
    
    return 0;
}