算法提高 ADV-20 交换Easy
来源:互联网 发布:楼板荷载计算软件 编辑:程序博客网 时间:2024/06/05 06:29
问题描述
给定N个整数组成的序列,每次交换当前第x个与第y个整数,要求输出最终的序列。
输入格式
第一行为序列的大小N(1<=N<=1000)和操作个数M(1<=M<=1000)。
第二行包含N个数字,表示初始序列。
接下来M行,每行两个整数x,y (1<=x,y<=N),表示要交换的两个整数。在一次交换中,如果x和y相等,则不会改变序列的内容。
第二行包含N个数字,表示初始序列。
接下来M行,每行两个整数x,y (1<=x,y<=N),表示要交换的两个整数。在一次交换中,如果x和y相等,则不会改变序列的内容。
输出格式
输出N行,为交换后的序列中的数。
样例输入
5 2
1 2 3 4 5
1 2
3 4
1 2 3 4 5
1 2
3 4
样例输出
2
1
4
3
5
1
4
3
5
import java.util.Scanner;public class Main{public static Scanner input = new Scanner(System.in);public static int n = input.nextInt();public static int m = input.nextInt();public static int [] arr = new int[n];public static void main(String[] args) {for (int i=0; i<arr.length; i++){arr[i] = input.nextInt();}for (int i=0; i<m; i++){swap(input.nextInt(),input.nextInt());}print();}public static void swap(int x,int y){int temp = arr[x-1];arr[x-1] = arr[y-1];arr[y-1] = temp;}public static void print(){for(int i=0; i<arr.length; i++){System.out.println(arr[i]);}}}
阅读全文
0 0
- 蓝桥杯 ADV-20 算法提高 交换Easy
- 算法提高 ADV-20 交换Easy
- 算法提高 交换Easy
- 算法提高 交换Easy
- 算法提高 ADV-226 笨小猴
- ADV-62算法提高 夺宝奇兵
- ADV-69算法提高-质因数
- 算法提高 ADV-69 质因数
- 算法提高 ADV-72 一元一次方程
- 算法提高 ADV-101 断案
- 算法提高 ADV-132 笨小猴
- 算法提高 ADV-146 计算器
- 算法提高 ADV-187 勾股数
- 算法提高 ADV-197 P1001
- 蓝桥杯 ADV-108算法提高 分数统计
- 蓝桥杯 ADV-104算法提高 打水问题
- 蓝桥杯 ADV-83算法提高 寻找三位数
- 蓝桥杯 ADV-131算法提高 选择排序
- 四线程读写_牛客网
- GoF 设计模式 学习笔记
- 使用 axios 详解
- java反射机制详解 及 Method.invoke解释
- LeetCode之路第七题
- 算法提高 ADV-20 交换Easy
- session.createQuery()与createSQLQuery()区别
- lua 以匿名函数为参数
- 用 Python 统计字数
- Android进阶之将Android项目开源到JCenter
- java面试题100+
- js时间格式化
- python3 [爬虫实战] 微博爬虫京东客服之Selenium + Chrom浏览器的使用(上)
- Spring MVC ajax使用jackjson返回json报406 Not Accepatable解决办法总结