关闭

算法提高 ADV-20 交换Easy

标签: 算法蓝桥杯java数据结构
161人阅读 评论(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 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
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

“深入理解”—交换排序算法

基于交换的排序算法有两种:冒泡排序和快速排序 冒泡排序(Bubble Sort)算法描述:比较相邻两个元素的大小,如果反序,则交换。若按升序排序,每趟将数据序列中的最大元素交换到最后位置,就像气泡...
  • qq_25827845
  • qq_25827845
  • 2016-07-10 10:59
  • 1422

算法实现两个数交换(多种方法)

算法实现两个数交换(多种方法)
  • u012965373
  • u012965373
  • 2016-01-16 21:10
  • 2162

DH密钥交换算法

迪菲-赫尔曼密钥交换(Diffie–Hellman key exchange,简称“D–H”) 是一种安全协议。 它可以让双方在完全没有对方任何预先信息的条件下通过不安全信道建立起一个密钥。这个密钥可...
  • fw0124
  • fw0124
  • 2013-01-04 09:45
  • 33036

经典算法学习——交换两个整型数据

交换两个数是在编程中经常会用到的,当然我们可以用很常见的方式来实现,也可以各种稀奇古怪的方法来做。这里我们用三种比较常规的方式来做,太过古怪的方法个人觉得没有太大必要。实例代码上传至:https://...
  • CHENYUFENG1991
  • CHENYUFENG1991
  • 2016-02-03 22:17
  • 2335

Diffie-Hellman 密钥交换算法

在文章 安全之初——加解密、签名和证书理解 中说了,密钥交换是对称加密的一大问题,并给出了利用非对称加密传输密钥的解决方案。其实,我们还有另一种解决方案,那就是本文的Diffie-Hellman 密钥...
  • l294265421
  • l294265421
  • 2016-04-24 16:24
  • 1300

java算法之三快速排序(交换排序)

快速排序的基本思想:          通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,直到整个序列有序。   ...
  • a1961613299
  • a1961613299
  • 2016-01-12 20:09
  • 749

Leetcode解题思路总结(Easy)

近来走上了Leetcode刷题之路,不过刷题背后更重要的是思路,掌握了方法,举一反三融会贯通。故在此我总结每道题的解题思路,按照题目从简单到难的顺序来列举。 292 Nim Game,传说中的一行...
  • luoshengkim
  • luoshengkim
  • 2015-12-17 17:12
  • 2921

非对称密码之DH密钥交换算法

1、DH算法的简介 DH,全称为“Diffie-Hellman”,他是一种确保共享KEY安全穿越不安全网络的方法,也就是常说的密钥一致协议。由公开密钥密码体制的奠基人Diffie和Hellman所提出...
  • zbw18297786698
  • zbw18297786698
  • 2016-12-13 15:06
  • 1217

【自考】排序算法-插入、交换、选择、归并排序

碎碎念:          记得当初第一年的时候、接触算法、有那么两个视频、跳舞的、讲的是冒泡排序跟选择排序、当时看了好多遍终于懂了、这次多了一些算法、学起来也还好吧、咱是有基础的人、找到了以前的视频...
  • u010191034
  • u010191034
  • 2014-10-08 22:06
  • 1414

扫盲 HTTPS 和 SSL/TLS 协议[3]:密钥交换(密钥协商)算法及其原理

文章目录 ★密钥交换/协商机制要达到啥目的? ★密钥交换/协商机制的几种类型 ★基于 RSA 的密钥协商 ★基于 DH 的密钥协商 ★DH 的变种 ★基于 PSK 的密钥协商 ★基于 S...
  • andylau00j
  • andylau00j
  • 2017-01-17 15:47
  • 2779
    个人资料
    • 访问:15351次
    • 积分:1642
    • 等级:
    • 排名:千里之外
    • 原创:156篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条