CCF 201703-2 学生排队
emmmmm 这个题可以使用Java自带的ArrayList,题目所描述的排队功能数据结构其实就是强大的ArrayList了。所以直接拿来用就可以了。
最近忙着考试和各种课程实验,觉得再不抓紧时间练一下就不用去考了TAT。
上满分代码:
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = Integer.parseInt(scanner.nextLine());
int k = Integer.parseInt(scanner.nextLine());
ArrayList<Integer> numbers = new ArrayList<>();
for(int i=0 ; i<n ; i++) {
numbers.add(i+1);
}
for(int i=0 ; i<k ; i++) {
int number = scanner.nextInt();
int move = scanner.nextInt();
int index_before = numbers.indexOf(number);
int index_after = numbers.indexOf(number) + move;
numbers.remove(index_before);
numbers.add(index_after,number);
}
scanner.close();
for(int i=0 ; i<n ; i++) {
System.out.print(numbers.get(i)+" ");
}
}
}