Java实现 蓝桥杯VIP 算法提高 交换Easy
2023-09-14 08:58:15 时间
算法提高 交换Easy
时间限制:1.0s 内存限制:512.0MB
问题描述
给定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 交换Easy {
static int a[]=new int[1001];
static int b[]=new int[2];
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
for(int i=0;i<n;i++)
a[i]=sc.nextInt();
for(int j=0;j<m;j++){
b[0]=sc.nextInt();
b[1]=sc.nextInt();
int x=b[0],y=b[1];
if(x!=y){
int t=a[x-1];
a[x-1]=a[y-1];
a[y-1]=t;
}
else
a[x-1]=a[y-1];
}
for(int i=0;i<n;i++)
System.out.println(a[i]);
}
}
相关文章
- 快速排序算法详细图解JAVA_实现快速排序
- java 上传文件接口_Java接口实现文件上传
- 反应java程序并行机制的特点_Java语言具有许多优点和特点,下列选项中能反映Java程序并行机制特点的是()。…[通俗易懂]
- java redis锁_Java中Redis锁的实现[通俗易懂]
- java输出一个数组的元素_Java输出数组元素「建议收藏」
- 一致性hash算法 java实现_一致性hash算法实现
- 从java到JavaScript(2):对比Java/Go/Swift/Rust看Dart
- Java 对称加密几种算法分别实现详解编程语言
- Java学习笔记之二java标识符命名规范详解编程语言
- Java 连接 MySQL 数据库简易实现(java连mysql)
- MySQL与Java的强强联合:开启智能数据库时代(mysql和java)
- 实现使用Java实现Redis消息队列(redis消息队列java)
- 持久化Java持久化技术与Redis高级应用(redis高级之java)
- 面试前准备:Java技术和Redis快速入门(java面试redis)
- 环境的基础Linux:Java环境的支撑者(linux是java)
- Java面试中的Redis题目剖析(java面试题redis)
- Java Redis一次实现无限数据加速的尝试(用java redis)
- Oracle与Java的结合图像处理的快速开发(java图片oracle)
- 使用Java实现Redis锁定的实现(redis锁定 java)
- 实现基于Redis的分布式锁Java实现(redis锁java代码)
- Java实现Redis计数器功能(redis计数 java)
- javascript中实现兼容JAVA的hashCode算法代码分享