集合リストへの追加P0035

重なる数を消す

一行目に整数の個数 n、二行目に n 個の整数が与えられる。
前にすでに出た値は消し、最初に出た順のまま残りの値を空白一つで区切って一行に出力せよ（3 1 3 2 1 なら 3 1 2）。

入力: 1 ≤ n ≤ 1000、-1,000,000,000 ≤ 各整数 ≤ 1,000,000,000
出力: 重なりを消したリストを一行で

例 1 · stdin

5
3 1 3 2 1

stdout

3 1 2

main.py プログラミング言語実行バージョン

入力(stdin)

実行すると、これらの行が順に input()・標準入力に渡されます(実行中に入力を求めません)。

$ 準備完了

コードを入力して解くにはパソコンで開いてください。モバイルでは問題と解答を見られます。

ほかの言語では？言語別の解答を見る · 8 言語の解答

集合は「見たか」をすぐ教えてくれますが、順番を守るかは言語によって違います。
Python set・C# HashSet・C++ unordered_set は順番が決まっておらず、C++ std::set は大きさ順です。
なので集合は確認だけに使い、結果は別のリストに入れます（C# if (seen.Add(x))、C++ seen.insert(x).second）。
入れた順を守る集合もあります：JS new Set、Java LinkedHashSet、Python dict.fromkeys(a)。
C には集合がないので、これまで入れた値を先頭から探します（n が 1000 なら十分速い）。
Craykon は 辞書() の 含む で確かめ、result.追加(x) で集めます。

Pythonmain.py · 8 行

n = int(input())seen = set()result = []for x in input().split():    if x not in seen:        seen.add(x)        result.append(x)print(" ".join(result))

JavaScriptmain.js · 2 行

const [n, ...a] = require("fs").readFileSync(0, "utf8").trim().split(/\s+/).map(Number);console.log([...new Set(a)].join(" "));

TypeScriptmain.ts · 3 行

import { readFileSync } from "node:fs";const [n, ...a]: number[] = readFileSync(0, "utf8").trim().split(/\s+/).map(Number);console.log([...new Set<number>(a)].join(" "));

JavaMain.java · 16 行

import java.util.LinkedHashSet;import java.util.Scanner;import java.util.Set;import java.util.StringJoiner; public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        Set<Integer> seen = new LinkedHashSet<>();        for (int i = 0; i < n; i++) seen.add(sc.nextInt());        StringJoiner out = new StringJoiner(" ");        for (int x : seen) out.add(String.valueOf(x));        System.out.println(out);    }}

C#Main.cs · 18 行

using System;using System.Collections.Generic; class Program{    static void Main()    {        Console.ReadLine();        var seen = new HashSet<int>();        var result = new List<int>();        foreach (string s in Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries))        {            int x = int.Parse(s);            if (seen.Add(x)) result.Add(x);        }        Console.WriteLine(string.Join(" ", result));    }}

C++main.cpp · 16 行

#include <iostream>#include <unordered_set>#include <vector> int main() {    int n, x;    std::cin >> n;    std::unordered_set<int> seen;    std::vector<int> result;    for (int i = 0; i < n; i++) {        std::cin >> x;        if (seen.insert(x).second) result.push_back(x);    }    for (size_t i = 0; i < result.size(); i++) std::cout << (i ? " " : "") << result[i];    std::cout << "\n";}

Cmain.c · 16 行

#include <stdio.h> int main(void) {    int n, x, result[1000], m = 0;    scanf("%d", &n);    for (int i = 0; i < n; i++) {        scanf("%d", &x);        int found = 0;        for (int j = 0; j < m && !found; j++)            if (result[j] == x) found = 1;        if (!found) result[m++] = x;    }    for (int i = 0; i < m; i++) printf(i ? " %d" : "%d", result[i]);    putchar('\n');    return 0;}

Craykonmain.cray · 13 行

n = コンソール.行読み().数に();a = コンソール.数読み();seen = 辞書();result = [];それぞれ (x の中 a){    もし (!seen.含む(x))    {        seen[x] = 真;        result.追加(x);    }}コンソール.書く(result);