P1160队列安排a[i].to=k;a[i].head=a[k].head; a[k].head=i;a[a[i].head].to=i;
一个学校里老师要将班上 NNN 个同学排成一列,同学被编号为 $1~N$ ,他采取如下的方法:
先将 111 号同学安排进队列,这时队列中只有他一个人;
2−N2-N2−N 号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为 1−(i−1)1-(i -1)1−(i−1) 中某位同学(即之前已经入列的同学)的左边或右边;
3.从队列中去掉 M(M<N...
原创
2018-07-29 17:03:00 ·
111 阅读 ·
0 评论