2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛HDU——第六题Shuffle Card

题目链接

这道题的意思就是每组样例有1~N个数，接下来的m个数表示把该数放在第一位，输出m次操作后的结果。

这一题用一般的方法会时间超限，所以只能想办法让它的时间复杂度小一些。
设三个数组为a、b、book，数组a用来存n个数，数组b用来存接下来的m个数，book用来作标记变量。然后先倒序输出数组b，然后在正序输出数组a，在输出的过程中，用数组book[i]标记输出的数，防止重复输出。

AC Code

#include<stdio.h> 
int book[100100],a[100100],b[100100];
int main(){
    int m,n,i,j;
    
    scanf("%d%d",&n,&m);
    
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    
    for(i=m;i>0;i--)
        scanf("%d",&b[i]);
    
    printf("%d",b[1]);
    
    book[ b[1] ] = 1;
    for(i=2;i<=m;i++)
        if(book[ b[i] ] == 0){
            printf(" %d",b[i]);
            book[ b[i] ] = 1;
        }
    
    for(i=1;i<=n;i++)
        if(book[ a[i] ] == 0){
            printf(" %d",a[i]);
            book[ a[i] ] =1;
        }
    printf(" ");//最后一个数字后面有空格
    return 0;
}