OJ题目交换Easy

靠近、

于 2022-08-01 16:58:27 发布

阅读量288

点赞数

分类专栏： OJ 文章标签： java eclipse

本文链接：https://blog.csdn.net/Z3247254755/article/details/126104856

版权

OJ 专栏收录该内容

15 篇文章 4 订阅

订阅专栏

该博客介绍了一个使用Java编写的程序，该程序接收输入的序列大小和操作次数，然后根据给定的交换指令对序列进行操作。程序通过异或运算实现元素交换，并输出交换后的序列。样例输入和输出展示了如何处理序列交换的例子。

摘要由CSDN通过智能技术生成

题目描述：

给定N个整数组成的序列，每次交换当前第x个与第y个整数，要求输出最终的序列。

输入格式：

第一行为序列的大小N(1< =N< =1000)和操作个数M(1< =M< =1000)。
第二行包含N个数字，表示初始序列。
接下来M行，每行两个整数x,y (1< =x,y< =N)，表示要交换的两个整数。在一次交换中，如果x和y相等，则不会改变序列的内容。

输出格式：

输出N行，为交换后的序列中的数。

样例输入：

5 2
1 2 3 4 5
1 2
3 4

样例输出：

2
1
4
3
5
代码实现：

import java.util.Scanner;
  
public class Main{
    public static void main(String[] args)  {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int []arr = new int[n+1];
        int []x = new int[m];
        int []y = new int[m];
        for (int i = 1;i<=n;i++){
            arr[i] = sc.nextInt();
        }
        for(int i = 0;i<m;i++){
            x[i] = sc.nextInt();
            y[i] = sc.nextInt();
        }
        for (int i = 0;i < m;i++){
            if(arr[x[i]] != arr[y[i]]){
                arr[x[i]] = arr[x[i]]^arr[y[i]];
                arr[y[i]] = arr[x[i]]^arr[y[i]];
                arr[x[i]] = arr[x[i]]^arr[y[i]];
            }
        }
        for(int i = 1;i<=n;i++){
            System.out.println(arr[i]);
        }
        sc.close();
    }
}

由于本人自己学习方向的改变，以后的OJ题解都会由Java来分享。