问题 1491: [蓝桥杯][算法提高VIP]交换Easy
算法 问题 提高 蓝桥 交换 Easy vip
2023-06-13 09:18:28 时间
题目描述 给定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
#include <iostream>
using namespace std;
int main()
{
int N,M,x,y,i;
int a[1001];
cin>>N>>M;
for(i = 0;i < N;i ++){
cin>>a[i];
}
for(i = 0;i < M;i ++){
cin>>x>>y;
int t = a[x-1];
a[x-1] = a[y-1];
a[y-1] = t;
}
for(i = 0;i < N;i ++){
cout<<a[i]<<"\n";
}
return 0;
}
相关文章
- 八皇后问题递归算法思想_迷宫在数据结构中的地位
- c语言-lm_LM算法的more1978
- 算法书上都没写,背包问题为什么不能用贪心法解?
- 蓝桥杯 算法提高 扫雷问题(Minesweeper)
- 字节跳动内部专用数据结构与算法笔记,在GitHub发现时标星已74K+
- 二分图最大匹配问题(匈牙利算法)
- murmurhash算法_shell dash使用数组
- 猴子摘香蕉问题c语言_c语言人工智能算法
- 粒子群优化算法matlab程序_多目标优化算法
- n皇后问题描述_启发式算法解决N皇后问题
- 给算法校招同学的一些建议:方法篇
- 算法题也有升级版,两数之和的进阶问题——三数之和
- Easy问题也值得用KMP?也许这就是算法之道!
- 记一次“雪花算法”造成的生产事故的排查记录
- Easyensemble&LightGBM-应对气象样本不平衡问题的有效算法(支持各类基模型接入与新增优化参数)
- 量子算法解决了一种新的问题
- 【字符串】最长回文子串 ( 动态规划算法 ) ★
- 算法练习:动态规划(最长公共子串问题)
- 问题 1486: [蓝桥杯][算法提高VIP]一元一次方程
- 问题 1494: [蓝桥杯][算法提高VIP]企业奖金发放
- 问题 1504: [蓝桥杯][算法提高VIP]勾股数
- Bellman-Ford算法--解决负权边问题
- Python算法:如何解决回文索引问题详解编程语言
- Linux系统实现SHA1算法加密(sha1linux)
- 完善算法技术 规范算法应用
- CMU风头被抢,新型DeepStack算法抢先攻克德州扑克图灵测试
- Oracle 二叉树遍历算法优雅解决复杂问题(oracle 二叉树遍历)
- 基于Redis的随机分页算法研究(redis随机分页)
- Redis超时算法有效解决资源管理问题(redis超时算法)