201703-2 学生排队 Java

思路：

将需要移动的学生remove后再add

题目中说向前向后移动不会超过人数，也就是不会出现隔着的情况。所以不会越界。

import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		int n = Integer.parseInt(sc.nextLine());

		int m = Integer.parseInt(sc.nextLine());

		List<Integer> numbers = new ArrayList<>();

		for(int i=1;i<=n;i++) {

			numbers.add(i);

		}

		for(int j=0;j<m;j++) {

			String [] line = sc.nextLine().split(" ");

			Integer sno = Integer.parseInt(line[0]);//学号

			int move = Integer.parseInt(line[1]);//移动

			int index = numbers.indexOf(sno) + move;

			numbers.remove(sno);

			numbers.add(index, sno);

		}

		sc.close();

		for(int k=0;k<n;k++) {

			System.out.print(numbers.get(k) + " ");

		}

	}

}

巴特西

201703-2 学生排队 Java

最新文章

热门文章