JAVA CCF-201703-2 学生排队

欢迎访问我的CCF认证解题目录

题目描述

思路过程

出队入队可以使用内置的List进行模拟操作

代码

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt(), m = in.nextInt();
        List<Integer> array = new LinkedList<>();//下标是位置，值是编号
        for ( int i = 1; i <= n; i++ ) array.add(i);
        for ( int i = 0; i < m; i++ ) {
            int num = in.nextInt(), move = in.nextInt();
            int index = array.indexOf(num);//找到学生的位置
            array.remove(index);//出队
            array.add(index+move, num);//入队
        }
        for ( int val: array ) {
            System.out.print(val+" ");
        }
    }

}