一行目に n、二行目に整数 n 個のリスト A が与えられる。 A をコピーしてリスト B を作る。 三行目に修正の回数 m が与えられ、続く m 行に "i v" が一つずつ与えられる。 これは B の i 番目(1 から数える)を v に変えるという意味である。 順にすべて直したあと、一行目に A を、二行目に B を空白一つ区切りで出力せよ。 A は変わってはならない。 同じ位置を何度も直したら最後の値が残る。
入力
1 ≤ n ≤ 1,000、0 ≤ m ≤ 1,000、1 ≤ i ≤ n、すべての数と v は -1,000,000,000 以上 1,000,000,000 以下の整数
出力
二行:元のリスト A、直したリスト B
例 1 · stdin
4
1 2 3 4
2
2 20
4 40
stdout
1 2 3 4
1 20 3 40
main.py
エラー一覧00F8 ↓ · ⇧F8 ↑
入力(stdin)
実行すると、これらの行が順に input()・標準入力に渡されます(実行中に入力を求めません)。
$ 準備完了
コードを入力して解くにはパソコンで開いてください。モバイルでは問題と解答を見られます。
ほかの言語では?言語別の解答を見る · 8 言語の解答
**b = a はコピーではありません。 ** Python のリスト、JavaScript・TypeScript の配列、Java・C# の配列は代入すると同じリストに名前がもう一つ付くだけなので、b を直すと a も変わります。 コピーの仕方:Python a.copy()・a[:]・list(a)、JavaScript・TypeScript [...a]・a.slice()、Java a.clone()・Arrays.copyOf(a, n)、C# (int[])a.Clone()(List なら new List<int>(a))、Craykon a.部分リスト(0, a.個数)。 C++ は逆です。 std::vector<int> b = a; が丸ごとコピーし、同じものを指すには auto& b = a;(参照)と書きます。 C の int *b = a; は同じ配列を指すポインタにすぎないので、別の配列を用意して memcpy(b, a, n * sizeof a[0]) でバイト数を合わせてコピーします。 ポインタに sizeof a を使うと配列の大きさではなくポインタの大きさ(ふつう 8 バイト)しかコピーされません。 これらのコピーはどれも一段だけです。 リストの中にリストがあれば、内側は共有されたままです。
Pythonmain.py · 9 行
n = int(input())a = list(map(int, input().split()))b = a.copy() # b = a 라면 같은 목록에 이름만 둘m = int(input())for _ in range(m): i, v = map(int, input().split()) b[i - 1] = vprint(*a)print(*b)
JavaScriptmain.js · 11 行
const nums = require("fs").readFileSync(0, "utf8").trim().split(/\s+/).map(Number);const n = nums[0];const a = nums.slice(1, 1 + n);const b = [...a]; // b = a 라면 같은 배열을 가리킨다const m = nums[1 + n];for (let k = 0; k < m; k++) { const i = nums[2 + n + 2 * k]; const v = nums[3 + n + 2 * k]; b[i - 1] = v;}console.log(a.join(" ") + "\n" + b.join(" "));
TypeScriptmain.ts · 12 行
import { readFileSync } from "node:fs";const nums: number[] = readFileSync(0, "utf8").trim().split(/\s+/).map(Number);const n: number = nums[0];const a: number[] = nums.slice(1, 1 + n);const b: number[] = [...a]; // b = a 라면 같은 배열을 가리킨다const m: number = nums[1 + n];for (let k = 0; k < m; k++) { const i: number = nums[2 + n + 2 * k]; const v: number = nums[3 + n + 2 * k]; b[i - 1] = v;}console.log(a.join(" ") + "\n" + b.join(" "));
JavaMain.java · 25 行
import java.util.Scanner;import java.util.StringJoiner;public class Main { static String join(int[] arr) { StringJoiner out = new StringJoiner(" "); for (int v : arr) out.add(String.valueOf(v)); return out.toString(); } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; for (int i = 0; i < n; i++) a[i] = sc.nextInt(); int[] b = a.clone(); // int[] b = a; 라면 같은 배열을 가리킨다 int m = sc.nextInt(); for (int k = 0; k < m; k++) { int i = sc.nextInt(); b[i - 1] = sc.nextInt(); } System.out.println(join(a)); System.out.println(join(b)); }}
C#Main.cs · 20 行
using System;using System.Linq;class Program{ static void Main() { Console.ReadLine(); int[] a = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray(); int[] b = (int[])a.Clone(); // int[] b = a; 라면 같은 배열을 가리킨다 int m = int.Parse(Console.ReadLine()); for (int k = 0; k < m; k++) { int[] iv = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray(); b[iv[0] - 1] = iv[1]; } Console.WriteLine(string.Join(" ", a)); Console.WriteLine(string.Join(" ", b)); }}
C++main.cpp · 22 行
#include <iostream>#include <vector>void print_all(const std::vector<int>& v) { for (size_t i = 0; i < v.size(); i++) std::cout << (i ? " " : "") << v[i]; std::cout << "\n";}int main() { int n, m, i, v; std::cin >> n; std::vector<int> a(n); for (int& x : a) std::cin >> x; std::vector<int> b = a; // vector는 대입하면 통째로 복사된다 std::cin >> m; for (int k = 0; k < m; k++) { std::cin >> i >> v; b[i - 1] = v; } print_all(a); print_all(b);}
Cmain.c · 22 行
#include <stdio.h>#include <string.h>void print_all(const int *arr, int n) { for (int i = 0; i < n; i++) printf(i ? " %d" : "%d", arr[i]); putchar('\n');}int main(void) { int n, m, i, v, a[1000], b[1000]; scanf("%d", &n); for (int k = 0; k < n; k++) scanf("%d", &a[k]); memcpy(b, a, n * sizeof a[0]); /* 바이트 수 = 개수 × 한 칸의 크기 */ scanf("%d", &m); for (int k = 0; k < m; k++) { scanf("%d %d", &i, &v); b[i - 1] = v; } print_all(a, n); print_all(b, n); return 0;}
Craykonmain.cray · 12 行
n = コンソール.行読み().数に();a = コンソール.数読み();// b = a; 라면 같은 목록에 이름만 둘이다. 부분목록은 새 목록을 만든다b = a.部分リスト(0, a.個数);m = コンソール.行読み().数に();繰り返す (k = 0; k < m; k++){ iv = コンソール.数読み(); b[iv[0] - 1] = iv[1];}コンソール.書く(a);コンソール.書く(b);