小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;
} 教程)
