Java 交换Easy

柔情只为你懂 2022-03-26 00:54 155阅读 0赞

问题描述

给定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 Test {
        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();
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，155人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 292. Nim Game (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 292. Nim Game (Java版; Easy)

Bertha 。/ 2023年07月03日 06:15/ 0 赞/ 50 阅读

相关分组交换和电路交换区别_电路交换和分组交换之间的区别

![8abbcd2b5753e9ecf7efc01ce17f9b03.png][] 分组交换和电路交换区别 In this tutorial you will learn

叁歲伎倆/ 2022年12月07日 13:29/ 0 赞/ 176 阅读

相关【计算机网络】电路交换、分组交换、报文交换

电路交换(Circuit Switching) 在进行数据传输期间，在源节点与目的节点之间有一条利用中间节点构成的专用物理连接线路，直到数据传输结束。电路交换是面向连

川长思鸟来/ 2022年11月13日 10:25/ 0 赞/ 208 阅读

相关算法提高交换Easy

问题描述　　给定N个整数组成的序列，每次交换当前第x个与第y个整数，要求输出最终的序列。输入格式　　第一行为序列的大小N(1<=N<=1000)和操作个数M(1<=

梦里梦外;/ 2022年09月26日 15:59/ 0 赞/ 137 阅读

相关 Palindromes _easy version

Palindromes \_easy version Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目

约定不等于承诺〃/ 2022年08月10日 04:55/ 0 赞/ 133 阅读

相关电路交换与分组交换

网络通信大致分为两种：电路交换，分组交换。 TCP/IP采用分组交换技术。在电路交换中，交换机主要负责数据的中转处理。计算机连接到交换机中，交换机与交换机之间通过通

朴灿烈づ我的快乐病毒、/ 2022年07月16日 08:11/ 0 赞/ 157 阅读

相关计算机网络笔记 1 电路交换报文交换分组交换

一.介绍 1.电路交换应用实例:电话机(从电话发明至今) 过程:建立连接(占用通信资源)—>通话(一直占用通信资源)—>释放连接(归还通信资源)

阳光穿透心脏的1/2处/ 2022年05月30日 09:27/ 0 赞/ 273 阅读

相关 Easy Summation

You are encountered with a traditional problem concerning the sums of powers. Given tw

心已赠人/ 2022年05月15日 04:24/ 0 赞/ 126 阅读

相关 Easy Summation

Problem Description You are encountered with a traditional problem concerning the sums

你的名字/ 2022年05月13日 12:28/ 0 赞/ 159 阅读

相关 Java 交换Easy

问题描述　　给定N个整数组成的序列，每次交换当前第x个与第y个整数，要求输出最终的序列。输入格式　　第一行为序列的大小N(1<=N<=1000)和操作个数M(1<=

柔情只为你懂/ 2022年03月26日 00:54/ 0 赞/ 156 阅读