原题链接:蓝桥杯算法提高VIP-交换Easy
解题思路:找到内容对应的索引,然后将索引内容进行调换。
注意事项:
参考代码:
import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { /** * @param args */ static ArrayList<String> liststringArrayList=new ArrayList<String>(); public static void main(String[] args) { // TODO Auto-generated method stub /* * 题目描述 给定N个整数组成的序列,每次交换当前第x个与第y个整数,要求输出最终的序列。 输入 第一行为序列的大小N(1< =N< * =1000)和操作个数M(1< =M< =1000)。 第二行包含N个数字,表示初始序列。 接下来M行,每行两个整数x,y (1< * =x,y< =N),表示要交换的两个整数。在一次交换中,如果x和y相等,则不会改变序列的内容。 输出 输出N行,为交换后的序列中的数。 */ Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); //序列 的大小 int m=scanner.nextInt(); //操作的个数 for (int i = 0; i <n; i++) { liststringArrayList.add(scanner.next()); } for (int i = 0; i < m; i++) { String x=scanner.next(); String y=scanner.next(); exchange(liststringArrayList.indexOf(x),liststringArrayList.indexOf(y)); } for (String string : liststringArrayList) { System.out.println(string); } } // 交换两个元素 static void exchange(int x, int y) { String temp = liststringArrayList.get(x); liststringArrayList.set(x, liststringArrayList.get(y)); liststringArrayList.set(y, temp); } }
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复