小X和他的同学们正在上体育课,一共有n位学生编号为1~n,他们已经在操场上排成了一列,这个时候体育老师来了,他觉得他们排成的队伍存在着一些瑕疵,于是按顺序进行了m次点名:

每次点名会点到一个编号为bi的学生,于是这名学生就会出列并站到队伍的最前面(即最左端),原本在编号为bi前的学生会自动后退一个位置。然后在移动好的队伍上进行下一次点名。

现在,给定初始队列和m次点名的编号,小X想知道点完名后队伍变成了什么样。

输入格式:

第一行一个整数n,表示学生的人数。

第二行n个整数ai,表示学生的编号,保证ai为长度为n的排列。

第三行一个整数m,表示点名的次数。

第四行m个整数bi,表示每次点到的学生的编号。

【数据范围及约定】

1≤n,m≤10^5,1≤ai,bi≤n,且序列a为长度为n的排列。

输出格式:

一行n个整数,用空格隔开,表示点完名后的队伍(输出的最后不能有多余空格)。

输入样例:

在这里给出一组输入。例如:

6
6 5 4 3 2 1
4
2 4 2 5

输出样例:

在这里给出相应的输出。例如:

5 2 4 6 3 1

样例解释:

一共4次点名,

第一次点名点到2,队伍之后变成了2 6 5 4 3 1

第二次点名点到4,队伍之后变成了4 2 6 5 3 1

第三次点名点到2,队伍之后变成了2 4 6 5 3 1

第四次点名点到5,队伍之后变成了5 2 4 6 3 1

代码长度限制

16 KB

时间限制

500 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>
#include <stdlib.h>

int main() {
    int n, m, i, index;
    scanf("%d", &n); // 读取学生人数

    int *queue = (int *)malloc(n * sizeof(int)); // 分配内存给队伍数组
    for (i = 0; i < n; i++) {
        scanf("%d", &queue[i]); // 读取初始队伍状态
    }

    scanf("%d", &m); // 读取点名次数
    int *called = (int *)malloc(m * sizeof(int)); // 分配内存给点名数组
    for (i = 0; i < m; i++) {
        scanf("%d", &called[i]); // 读取每次点名编号
    }

    for (i = 0; i < m; i++) {
        int target = called[i]; // 当前被点名学生的编号
        for (index = 0; index < n; index++) {
            if (queue[index] == target) { // 找到被点名学生的位置
                break;
            }
        }

        // 将被点名学生移动到数组前面
        for (int j = index; j > 0; j--) {
            queue[j] = queue[j - 1]; // 后续学生向前移动一个位置
        }
        queue[0] = target; // 将被点名学生放到数组开头
    }

    // 输出最终队伍状态
    for (i = 0; i < n - 1; i++) {
        printf("%d ", queue[i]);
    }
    printf("%d\n", queue[n - 1]); // 注意最后一个数字后面没有空格

    free(queue); // 释放内存
    free(called);

    return 0;
}

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部