JAVA 整理队伍

题目

体育课上，教数学的体育老师怎么看这个队伍都不大对劲，于是对队伍进行了调整。张三，你和李四换一下位置......经过几次调整，队伍终于变得有条不紊了。

输入格式:

输入第一行包括一个整数n，表示班级里总共有n个人（1<=n<=100）；第二行包括n个整数，表示同学们原来的顺序。第三行包括一个数m（m>=0），表示体育老师总共进行了m次调换；下面包括m行，每行包括两个数x，y，表示x位置的同学和y位置的同学调换位置。

输出格式:

输出调换之后的队伍，每两个同学的编号之间有一个空格。

输入样例:

5 
1 2 3 4 5 
3 
1 2 
1 5
3 4 

输出样例:

5 1 4 3 2

 代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        //输入人数
        int n = input.nextInt();
        int []a = new int[n];    //人数数组
        
        //初始位置
        for(int i = 0;i < n; i++){
            a[i] = input.nextInt();
        }

        //输入调换次序
        int m = input.nextInt();

        //循环m次调换
        while(input.hasNext()){

            //输入调换位置
            int exchange1 = input.nextInt();
            int exchange2 = input.nextInt();
            int temp = 0;

            //借助辅助变量temp，交换次序
            temp = a[exchange1-1];
            a[exchange1-1] = a[exchange2-1];
            a[exchange2-1] = temp;
        }

        //输出交换后次序
        for(int i = 0; i < n-1; i++){
            System.out.printf(a[i]+" ");
        }

        //确保格式要求，最后一个数单独输出
        System.out.println(a[n-1]);
    }
}

代码详解

思路 

1.为初始排列创建一个一维数组

2.借助辅助变量，交换次序

3.输出

代码点

1.input.hasNext()

判断是否有输入的数据，只要有输入的数据就执行扫描和输出，搭配while使用更佳

2.temp

两两调换，一般需要第三个变量辅助，把1的值先交给temp保管，然后把2的值赋给1，再把temp保管的1的值赋给2

3.a[exchange1-1],a[exchange2-2]

注意数组下标从0开始，当然前面也可以设置从1开始，记得对应

4.System.out.println(a[n-1]);

PTA会有格式要求，输出是两个数之间空格，最后一个数后面没有空格，有换行，需要把最后一个数拿出来单独处理，不处理会导致格式错误。