寻找带球的杯子所在位置

Posted 2022-11-14 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;
    

代码执行结果：