{ }codelper
交换值读取 n 行P0046

交换卡片

n 张卡片排成一行,从左起依次是第 1、2、…、n 号位置。
第一行给出 n 和交换次数 m,第二行从左到右给出卡片上的 n 个数。
接下来 m 行,每行给出两个位置编号 i 和 j。
按给出的顺序交换第 i 号位置和第 j 号位置的卡片(i 和 j 相同时什么也不发生)。
全部交换后,从左到右输出卡片上的数,用一个空格隔开,输出在一行。

输入
1 ≤ n ≤ 1,000,1 ≤ m ≤ 1,000,1 ≤ 卡片上的数 ≤ 1,000,000,000,1 ≤ i, j ≤ n
输出
n 张卡片的数,一行
样例 1 · stdin
4 3
10 20 30 40
1 4
2 3
1 2
stdout
30 40 20 10
样例 2 · stdin
3 3
3 3 8
1 2
2 2
3 1
stdout
8 3 3
main.py
输入(stdin)

运行时这些行会依次作为 input()/标准输入传入(运行中不会等待输入)。

$ 就绪

请在电脑上打开以编写和运行代码。在手机上可以查看题目和题解。

其他语言怎么写?查看各语言题解 · 8 种语言题解

语言分为有一行交换语法的和没有的。
Python a[i], a[j] = a[j], a[i](先构造右边的元组再拆开赋值),JS/TS [a[i], a[j]] = [a[j], a[i]](解构赋值——如果上一行末尾没有 ;,x\n[a[i], …] 会被连读成 x[…],要小心),C# (a[i], a[j]) = (a[j], a[i])(元组,C# 7 起),C++ std::swap(a[i], a[j])。
Java、C、Craykon 没有这种语法,要用临时变量:tmp = a[i]; a[i] = a[j]; a[j] = tmp;。
最常见的陷阱是不用临时变量写成 a[i] = a[j]; a[j] = a[i];——第一行就把 a[i] 原来的值抹掉了,两格变得一样。
第二个陷阱是把交换写成函数:Java swap(int x, int y) 和 C swap(int x, int y) 收到的是值的副本,数组不会变。
C 要用指针 swap(int *x, int *y),Java 要传数组和两个下标,C++ 用引用 int&,所以 std::swap 可行。
第三个是 XOR 技巧 x ^= y; y ^= x; x ^= y;:i 和 j 是同一格时,值和自己 XOR 变成 0——样例 2 就有交换同一位置的一行。

Pythonmain.py · 7 行
n, m = map(int, input().split())cards = list(map(int, input().split()))for _ in range(m):    i, j = map(int, input().split())    # 오른쪽이 먼저 다 계산된 뒤 왼쪽에 담기므로 임시 변수가 필요 없다    cards[i - 1], cards[j - 1] = cards[j - 1], cards[i - 1]print(*cards)
JavaScriptmain.js · 9 行
const lines = require("fs").readFileSync(0, "utf8").split("\n");const [n, m] = lines[0].trim().split(/\s+/).map(Number);const cards = lines[1].trim().split(/\s+/).map(Number);for (let k = 0; k < m; k++) {  const [i, j] = lines[2 + k].trim().split(/\s+/).map((s) => Number(s) - 1);  // 구조 분해 대입: 오른쪽 배열을 먼저 만든 뒤 나눠 담는다  [cards[i], cards[j]] = [cards[j], cards[i]];}console.log(cards.join(" "));
TypeScriptmain.ts · 10 行
import { readFileSync } from "node:fs";const lines: string[] = readFileSync(0, "utf8").split("\n");const [n, m]: number[] = lines[0].trim().split(/\s+/).map(Number);const cards: number[] = lines[1].trim().split(/\s+/).map(Number);for (let k = 0; k < m; k++) {  const [i, j]: number[] = lines[2 + k].trim().split(/\s+/).map((s) => Number(s) - 1);  // 구조 분해 대입: 오른쪽 배열을 먼저 만든 뒤 나눠 담는다  [cards[i], cards[j]] = [cards[j], cards[i]];}console.log(cards.join(" "));
JavaMain.java · 31 行
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main {    public static void main(String[] args) throws IOException {        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));        StringTokenizer st = new StringTokenizer(in.readLine());        int n = Integer.parseInt(st.nextToken());        int m = Integer.parseInt(st.nextToken());        int[] cards = new int[n];        st = new StringTokenizer(in.readLine());        for (int k = 0; k < n; k++) cards[k] = Integer.parseInt(st.nextToken());        for (int k = 0; k < m; k++) {            st = new StringTokenizer(in.readLine());            int i = Integer.parseInt(st.nextToken()) - 1;            int j = Integer.parseInt(st.nextToken()) - 1;            // Java에는 한 줄 바꾸기가 없어 임시 변수를 쓴다            int tmp = cards[i];            cards[i] = cards[j];            cards[j] = tmp;        }        StringBuilder out = new StringBuilder();        for (int k = 0; k < n; k++) {            if (k > 0) out.append(' ');            out.append(cards[k]);        }        System.out.println(out);    }}
C#Main.cs · 19 行
using System;using System.Linq; class Program{    static void Main()    {        int m = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray()[1];        int[] cards = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();        for (int k = 0; k < m; k++)        {            int[] ij = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();            int i = ij[0] - 1, j = ij[1] - 1;            // 튜플로 한 번에 바꾼다(C# 7부터)            (cards[i], cards[j]) = (cards[j], cards[i]);        }        Console.WriteLine(string.Join(" ", cards));    }}
C++main.cpp · 17 行
#include <iostream>#include <utility>#include <vector> int main() {    int n, m;    std::cin >> n >> m;    std::vector<int> cards(n);    for (int& c : cards) std::cin >> c;    for (int k = 0; k < m; k++) {        int i, j;        std::cin >> i >> j;        std::swap(cards[i - 1], cards[j - 1]);  // 참조로 받아 바꾼다    }    for (int k = 0; k < n; k++) std::cout << (k ? " " : "") << cards[k];    std::cout << '\n';}
Cmain.c · 19 行
#include <stdio.h> int main(void) {    int n, m;    static int cards[1000];    scanf("%d %d", &n, &m);    for (int k = 0; k < n; k++) scanf("%d", &cards[k]);    for (int k = 0; k < m; k++) {        int i, j;        scanf("%d %d", &i, &j);        /* 임시 변수에 한쪽을 먼저 맡겨 둔다 */        int tmp = cards[i - 1];        cards[i - 1] = cards[j - 1];        cards[j - 1] = tmp;    }    for (int k = 0; k < n; k++) printf(k ? " %d" : "%d", cards[k]);    printf("\n");    return 0;}
Craykonmain.cray · 14 行
첫줄 = 控制台.读数字();m = 첫줄[1];카드 = 控制台.读数字();循环 (k = 0; k < m; k++){    자리 = 控制台.读数字();    i = 자리[0] - 1;    j = 자리[1] - 1;    // 한쪽을 먼저 임시로 맡겨 둔다    임시 = 카드[i];    카드[i] = 카드[j];    카드[j] = 임시;}控制台.输出(카드);