2019CCPC 1006-优快云博客

本文详细解析了一种堆牌顺序调整的算法实现，通过定义三个数组分别存储初始位置、抽取顺序及状态标记，利用倒序遍历和条件判断完成牌的重新排序，最后输出调整后的牌序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

为0，输出此第二个数组存放的数字，然后把第三个数组的这个数字赋值为1
不为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;
}