#include <stdio.h> #include <stdlib.h> int n,k; int stack[100000]; int tmp[10000]; int out[10000]; int top; int head; int main() { scanf("%d%d",&n,&k); for(int i=0;i<n;i++)scanf("%d",&tmp[i]); while(k--){ for(int i=0;i<n;i++)scanf...

解析： 题目大意：一个队列，只能从一端插入数据，但可以从两端删除数据。现在给定一段数据互不相同的插入序列，然后给一些删除序列，判断这些删除顺序的可行性。 用两个指针pi与pj分别指向插入序列insertion与删除序列deletion。pi初始指向0，表示第一个数据待插入。每读到一个待删除数据时，有以下情况： 1、当前待删除数据等于待插入数据，把数据进队列然后马上出队列就可以了（相当于什么也不做），然后pi右移，表示下一个数据待插入； 2、当前待删除数据不等于待插入数据，且待删除数据还没有插入，那就一口气把待删除数据之前未插入的数据都插入； 3、当前待删除数...