关闭

蓝桥杯 ADV-20 算法提高 交换Easy

327人阅读 评论(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

#include <iostream>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    int *a = new int[n];
    for(int i = 0; i < n; i++)
        cin >> a[i];
    for(int i = 0; i < m; i++) {
        int p, q;
        cin >> p >> q;
        swap(a[p-1], a[q-1]);
    }
    for(int i = 0; i < n; i++)
        cout << a[i] << endl;
    delete [] a;
    return 0;
}

0
0
查看评论

算法提高 ADV-20 交换Easy

问题描述   给定N个整数组成的序列,每次交换当前第x个与第y个整数,要求输出最终的序列。 输入格式   第一行为序列的大小N(1   第二行包含N个数字,表示初始序列。   接下来M行,每行两个整数x,y (1 输出格式   输出N行,为交换后的序列中的数。 ...
  • smile_caijx
  • smile_caijx
  • 2017-08-22 00:35
  • 189

蓝桥杯 算法提高 最大乘积

算法提高 最大乘积   时间限制:1.0s   内存限制:512.0MB      问题描述   对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式   第一行一个数表示数据组...
  • Lionel_D
  • Lionel_D
  • 2015-01-29 13:23
  • 2213

蓝桥杯 算法提高 矩阵相乘

算法提高 矩阵相乘 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。   当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。   小明希望你来帮他完成这...
  • qq_32734731
  • qq_32734731
  • 2017-02-20 19:13
  • 550

算法提高 交换Easy

问题描述   给定N个整数组成的序列,每次交换当前第x个与第y个整数,要求输出最终的序列。 输入格式   第一行为序列的大小N(1   第二行包含N个数字,表示初始序列。   接下来M行,每行两个整数x,y (1 输出格式   输出N行,为交换后的序列中的数。 样例输入 5 2 1 2...
  • qq_29656961
  • qq_29656961
  • 2017-01-23 12:43
  • 88

蓝桥杯 算法提高 队列操作 (坑)

本来是水题,却有一个坑!即:当队列为空的时候,再出队的时候,输出‘no’以后并要结束程序。
  • hurmishine
  • hurmishine
  • 2017-02-28 20:46
  • 554

蓝桥杯-算法提高-排列数

算法提高 排列数                                         &...
  • survivorone
  • survivorone
  • 2017-01-08 14:50
  • 713

蓝桥杯算法提高 拿糖果

原题:   算法提高 拿糖果   时间限制:1.0s   内存限制:256.0MB      问题描述   妈妈给小B买了N块糖!但是她不允许小B直接吃掉。   假设当前有M块糖,小B每...
  • srg1011
  • srg1011
  • 2017-01-24 10:04
  • 276

蓝桥杯算法提高 排列数

原题:   算法提高 排列数   时间限制:1.0s   内存限制:256.0MB      问题描述   0、1、2三个数字的全排列有六种,按照字母序排列如下:   012、021、102、120、201、2...
  • srg1011
  • srg1011
  • 2017-01-21 21:36
  • 253

1501171404-蓝桥杯-算法提高 第二大整数

算法提高 第二大整数   时间限制:1.0s   内存限制:512.0MB      问题描述   编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的...
  • wangluoershixiong
  • wangluoershixiong
  • 2015-01-17 23:32
  • 978

蓝桥杯 算法提高 幸运顾客

不知道为什么提交这题显示测评异常好像是蓝桥杯练习系统的问题 测试样例过了,逻辑应该也没问题 代码如下 #include #include using namespace std; int a[1000000]; int j=0; int d=0; int main() {...
  • qq_36783389
  • qq_36783389
  • 2017-12-26 00:55
  • 94
    个人资料
    • 访问:599042次
    • 积分:17003
    • 等级:
    • 排名:第696名
    • 原创:1113篇
    • 转载:0篇
    • 译文:0篇
    • 评论:206条
    谨以此献给正在努力刷题的你^_^
    打滚求打赏(๑ ̄ ̫  ̄๑)
    此处弱弱求打赏~~万一有好心人呢~~
    文章分类