寻找带球的杯子所在位置

Posted 2021-08-30 Putarmor

题目描述：
实现代码：

public class TestDemo3 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(); //杯子数量
        int X = sc.nextInt(); //表示第X个杯子
        int K = sc.nextInt(); //移动杯子的次数
        int[] cups = new int[N+1]; //下标从1开始
        cups[X] = 1; //表示第X个杯子有一个球
        for(int i = 0; i < K; i++){
            int cup1 = sc.nextInt(); //移动的第一个杯子下标
            int cup2 = sc.nextInt(); //移动的第二个杯子下标
            swap(cups,cup1,cup2);
        }

        for(int i = 1; i < cups.length; i++){
            if(cups[i] == 1){
                System.out.println("含有球的杯子所在位置在: "+i+"处");
                return ;
            }
        }

    }

    public static void swap(int[] array, int start, int end){
        int temp = array[start];
        array[start] = array[end];
        array[end] = temp;
    }
}

代码执行结果：