学生排队

1.  学生排队
1.1【问题描述】
体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号
小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再
插入队列。
例如，下面给出了一组移动的例子，例子中学生的人数为 8 人。
0）初始队列中学生的学号依次为 1, 2, 3, 4, 5, 6, 7, 8；
1）第一次调整，命令为“3 号同学向后移动 2”，表示 3 号同学出队，向后移动 2 名同学的距离，再
插入到队列中，新队列中学生的学号依次为 1, 2, 4, 5, 3, 6, 7, 8；
2）第二次调整，命令为“8 号同学向前移动 3”，表示 8 号同学出队，向前移动 3 名同学的距离，再
插入到队列中，新队列中学生的学号依次为 1, 2, 4, 5, 8, 3, 6, 7；
3）第三次调整，命令为“3 号同学向前移动 2”，表示 3 号同学出队，向前移动 2 名同学的距离，再
插入到队列中，新队列中学生的学号依次为 1, 2, 4, 3, 5, 8, 6, 7。
小明记录了所有调整的过程，请问，最终从前向后所有学生的学号依次是多少？
请特别注意，上述移动过程中所涉及的号码指的是学号，而不是在队伍中的位置。在向后移动时，移
动的距离不超过对应同学后面的人数，如果向后移动的距离正好等于对应同学后面的人数则该同学会移动
到队列的最后面。在向前移动时，移动的距离不超过对应同学前面的人数，如果向前移动的距离正好等于
对应同学前面的人数则该同学会移动到队列的最前面。
1.2【输入输出数据格式】
输入格式：输入的第一行包含一个整数 n，表示学生的数量，学生的学号由 1 到 n 编号。第二行包含
一个整数 m，表示调整的次数。接下来 m 行，每行两个整数 p, q，如果 q 为正，表示学号为 p 的同学向后
移动 q，如果 q 为负，表示学号为 p 的同学向前移动-q。 1 ≤ n，m ≤ 1000
输出格式: : 输出一行，包含 n 个整数，相邻两个整数之间由一个空格分隔，表示最终从前向后所有学
生的学号。
样例 数据 输入: :
8
3
3 2
8 -3
3 -2
样例 数据 输出: :
1 2 4 3 5 8 6 7 

 

#include <bits/stdc++.h>

int n;
//队列初始化
void InitQueue(int n,int queue[]) {
	for(int i=1; i<=n; i++) {
		queue[i]=i;
	}
}
//队列打印
void PrintQueue(int queue[]) {
	for(int i=1; i<=n; i++) {
		printf("%d ",queue[i]);
	}
	printf("\n");
}
//队列按学号定位
int locate(int queue[],int p) {
	for(int i=1; i<=n; i++) {
		if(queue[i]==p)
			return i;
	}
}
int main() {
	freopen("input1.txt","r",stdin);	//读取文件
	int m;
	int queue[1005];
	printf("请输入学生的数量：");
	scanf("%d",&n);
	InitQueue(n,queue);
	printf("\n请输入调整次数：");
	scanf("%d",&m);
	printf("\n请输入调整方案(p q)：");
	printf("\np:学生学号 q:移动方向\n");
	while(m--) {
		int p,q,b;
		scanf("%d %d",&p,&q);
		p=locate(queue,p);
		b=queue[p];
		if(q>0) {
			for(int i=p; i<p+q; i++) {
				queue[i]=queue[i+1];
			}
			queue[p+q]=b;
		} else   {
			for(int i=p-1; i>=p+q; i--) {
				queue[i+1]=queue[i];
			}
			queue[p+q]=b;
		}
	}
	PrintQueue(queue);
	return 0;
}

/*
    input.txt放至源文件目录下

*/