怎样做网站亮照亮标,广州公司名称查询,怎么做网站的域名解析,成都高度网站技术建设公司【题目来源】 https://www.luogu.com.cn/problem/P1160 【题目描述】 一个学校里老师要将班上 N 个同学排成一列#xff0c;同学被编号为 1∼N#xff0c;他采取如下的方法#xff1a; #xff08;1#xff09;先将 1 号同学安排进队列#xff0c;这时队列中只有他一个人…【题目来源】https://www.luogu.com.cn/problem/P1160【题目描述】一个学校里老师要将班上 N 个同学排成一列同学被编号为 1∼N他采取如下的方法1先将 1 号同学安排进队列这时队列中只有他一个人22∼N 号同学依次入列编号为 i 的同学入列方式为老师指定编号为 i 的同学站在编号为 1∼(i−1) 中某位同学即之前已经入列的同学的左边或右边3从队列中去掉 M 个同学其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后老师想知道从左到右所有同学的编号。【输入格式】第一行一个整数 N表示了有 N 个同学。第 2∼N 行第 i 行包含两个整数 kp其中 k 为小于 i 的正整数p 为 0 或者 1。若 p 为 0则表示将 i 号同学插入到 k 号同学的左边p 为 1 则表示插入到右边。第 N1 行为一个整数 M表示去掉的同学数目。接下来 M 行每行一个正整数 x表示将 x 号同学从队列中移去如果 x 号同学已经不在队列中则忽略这一条指令。【输出格式】一行包含最多 N 个空格隔开的整数表示了队列从左到右所有同学的编号。【输入样例】41 02 11 0233【输出样例】2 4 1【数据范围】对于 20% 的数据1≤N≤10。对于 40% 的数据1≤N≤1000。对于 100% 的数据1M≤N≤10^5。【算法分析】● 本题利用数组模拟实现双链表的代码思想与“AcWing 827双链表”的思想基本一致。详见https://blog.csdn.net/hnjzsyjyj/article/details/150845789● 本题利用数组模拟实现双链表的示意图附设了 idx0 及 idx1 两个结点。之后插入结点 2idx2的示意图如下所示。● 特别要注意本题在删除某个结点时要进行特判看看待删结点是否还存在。若不存在忽略此删除操作。● 本题用STL list实现的代码详见https://blog.csdn.net/hnjzsyjyj/article/details/151970421【算法代码】#include bits/stdc.h using namespace std; const int maxn1e55; int le[maxn],ri[maxn],v[maxn],idx; bool st[maxn]; int n,m,k,q,x; void init() { ri[0]1,le[1]0; idx2; } void insert(int p,int x) { v[idx]x; le[idx]p,ri[idx]ri[p]; le[ri[p]]idx,ri[p]idx; } void remove(int k) { ri[le[k]]ri[k]; le[ri[k]]le[k]; } int main() { init(); insert(0,1); cinn; for(int i2; in; i) { cinkq; if(q) insert(k1,i); else insert(le[k1],i); } cinm; while(m--) { cinx; if(!st[x]) { remove(x1); st[x]true; } } for(int iri[0]; i!1; iri[i]) { coutv[i] ; } return 0; } /* in: 4 1 0 2 1 1 0 2 3 3 out: 2 4 1 */【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/150845789https://blog.csdn.net/hnjzsyjyj/article/details/151970421https://www.luogu.com.cn/problem/solution/P1160https://blog.csdn.net/lq1990717/article/details/127429719