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, 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] = 임시;}控制台.输出(카드);