|
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 输入格式 输入的第一行包含一个整数n，表示学生的数量，学生的学号由1到n编号。 输出格式 输出一行，包含n个整数，相邻两个整数之间由一个空格分隔，表示最终从前向后所有学生的学号。 样例输入 8 样例输出 1 2 4 3 5 8 6 7 评测用例规模与约定 对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ m ≤ 1000，所有移动均合法。 |
说明：首先将此人的学号临时保存起来，然后判断此人是前移还是后移，接下来我们就可以按照题目要求，移动此人前面或者后面的人了，最后将此人插入到对应位置。我这里多加了一个功能，如果移动步数大于此人身后的学生数量，则将此人移到队尾，同理前移也是。
import java.util.Scanner;
public class 学生排队 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] stu = new int[n];
for (int i = 0; i < n; i++) { // 初始化学生序列
stu[i] = i + 1;
}
for (int i = 0; i < m; i++) {
int p = sc.nextInt();
int q = sc.nextInt();
// 找到对应学生
for (int j = 0; j < n; j++) {
if (stu[j] == p) {
// 判断是向前移动还是向后移动
int temp = stu[j]; // 保存要移动的学生的学号
int pos = j;
int x = 0;
if (q > 0) { //后移
if (q > n - pos - 1) {
q = n - pos - 1;
}
while (x < q) { //我这里是多加的功能，如果移动步数大于此人身后的位置数量，则移到队尾，同理前移也是
stu[pos] = stu[pos + 1];
x++;
pos++;
}
} else if (q < 0) { //前移
if (q < -pos) {
q = -pos;
}
while (x > q) {
stu[pos] = stu[pos - 1];
x--;
pos--;
}
}
stu[pos] = temp;
break;
}
}
}
// 移动完成后，输出最终序列
for (int y = 0; y < n; y++) { // 初始化学生序列
System.out.print(stu[y] + " ");
}
sc.close();
}
}
原文地址：https://www.cnblogs.com/tangxlblog/p/9998285.html