CCF CSP 201703-2 学生排队 （Java）实现

频繁删减用ArrayList

实现如下：

[code]import java.util.Scanner;
import java.util.ArrayList;

public class Text {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int m = scanner.nextInt();
ArrayList<Integer> line = new ArrayList<>();
for (int i = 1; i < n+1; i++) {
line.add(i);
}
for (int j = 0; j < m; j++) {
int num = scanner.nextInt();
int move = scanner.nextInt();
int loc = line.indexOf(num);
if(move<0){
int locnew = loc + move;
line.add(locnew, num);
line.remove(loc+1);
}
else{
int locnew = loc + move+1;
line.add(locnew, num);
line.remove(loc);
}

}

for (int i = 0; i < line.size(); i++) {
System.out.print(line.get(i)+" ");
}
}

}