桌上有 n 张数字卡片排成一行。 从上到下依次处理 q 条命令，把卡片抽出来。 卡片的位置从最左边记为 1 开始数。 抽出一张卡片后，它右边的卡片向左靠拢，不留空位。 del i 抽出第 i 张卡片。 i 小于 1 或大于当前卡片数时什么也不做。 drop x 抽出所有数字为 x 的卡片。 every m 在执行这条命令之前的那一行中，抽出第 m、2m、3m、… 个位置的所有卡片。 dedup 当同一个数字的卡片有多张时，只保留最左边的一张，抽出其余的。 print 把当前行的卡片数字从左到右用一个空格隔开输出在一行。 没有卡片时输出 -。 没有卡片时也可能给出抽卡命令，这时什么也不发生。 第一行给出 n，第二行从左到右给出 n 个卡片数字。 第三行给出 q，接下来 q 行每行一条命令。 每个 print 输出一行。
输入
1 ≤ n ≤ 5,000，1 ≤ q ≤ 300。 卡片数字和 x 是 -1,000 到 1,000 的整数。 del 的 i 是 -10 到 10,000 的整数，every 的 m 是 1 到 10,000 的整数。 print 有 1 到 20 个
输出
与 print 个数相同的行数
样例 1 · stdin
7
5 3 5 5 8 3 9
6
del 2
print
drop 5
print
every 2
print
stdout
5 5 5 8 3 9
8 3 9
8 9
样例 2 · stdin
10
4 4 1 4 2 1 7 4 2 1
8
dedup
print
every 3
print
del 0
del 3
del 4
print
stdout
4 1 2 7
4 1 7
4 1
main.py
错误列表00F8 ↓ · ⇧F8 ↑
输入(stdin)
运行时这些行会依次作为 input()/标准输入传入(运行中不会等待输入)。
$ 就绪
请在电脑上打开以编写和运行代码。在手机上可以查看题目和题解。
其他语言怎么写？查看各语言题解 · 8 种语言题解
删除有三种方式：按位置删、按值删、按条件筛选后重新收集。 按位置删：Python del a[i - 1]・a.pop(i - 1)，JS・TS a.splice(i - 1, 1)，Java list.remove(i - 1)，C# RemoveAt(i - 1)，C++ a.erase(a.begin() + (i - 1))，Craykon 按位置移除(i - 1)；C 用 memmove 把后面的往前移一格。 按值全部删除：Python 列表推导式，JS・TS filter，Java removeIf，C# RemoveAll，C++ erase(remove(…), end())。 陷阱 ① 从前往后边遍历边删：删一个后面的就往前挪，所以用 for 每隔 m 个 del 来做 every，从第二次删除起位置就错了；用 splice 做 drop 会跳过紧挨着的相同值。 把要保留的收集到新列表（Craykon 也用 kept.添加 收集），或像 C 那样分开读位置和写位置，就安全了。 ② Python 的负下标：del a[-1] 是最后一个，只检查 i <= len(a) 的话 del 0 会删掉最后一张卡片。 还要检查 i 是否至少为 1。 JS・TS 的 splice(-1, 1) 也会删掉最后一个；Java、C#、Craykon 越界会报错；C、C++ 越界是未定义行为。 ③ Java List<Integer> 的 remove(x) 传入 int 时删的是第 x 个位置，而不是这个值。 按值删要用 remove(Integer.valueOf(x))，而且也只删一个。 ④ C# Remove(x)、Craykon 移除(x)、Python a.remove(x) 只删第一个。 ⑤ every 的位置从 1 开始数。 用从 0 开始的下标问 j % m == 0 会删掉第一张卡片。 ⑥ dedup 保留最左边的。 Python dict.fromkeys、JS new Set、Java LinkedHashSet 都保持首次出现的顺序。 C# Distinct 实际上也保持顺序，但文档并不保证这个顺序。
Pythonmain.py · 31 行
import syslines = sys.stdin.read().split("\n")a = list(map(int, lines[1].split()))q = int(lines[2])out = []for line in lines[3:3 + q]: cmd, *arg = line.split() if cmd == "del": i = int(arg[0]) # 범위를 먼저 묻는다: a[-1]은 맨 끝 칸이라 i = 0이면 엉뚱한 칸이 빠진다 if 1 <= i <= len(a): del a[i - 1] elif cmd == "drop": x = int(arg[0]) a = [v for v in a if v != x] # 지우며 돌지 않고 남길 것만 새로 모은다 elif cmd == "every": m = int(arg[0]) # 자리는 이 명령 전의 목록에서 센다 a = [v for pos, v in enumerate(a, start=1) if pos % m != 0] elif cmd == "dedup": seen = set() kept = [] for v in a: if v not in seen: seen.add(v) kept.append(v) a = kept else: out.append(" ".join(map(str, a)) if a else "-")print("\n".join(out))
JavaScriptmain.js · 20 行
const lines = require("fs").readFileSync(0, "utf8").split("\n");let a = lines[1].trim().split(/\s+/).map(Number);const q = Number(lines[2]);const out = [];for (const line of lines.slice(3, 3 + q)) { const [cmd, arg] = line.trim().split(" "); const v = Number(arg); if (cmd === "del") { if (v >= 1 && v <= a.length) a.splice(v - 1, 1); } else if (cmd === "drop") { a = a.filter((x) => x !== v); // 지우며 돌지 않고 남길 것만 새로 모은다 } else if (cmd === "every") { a = a.filter((_, i) => (i + 1) % v !== 0); // 자리는 이 명령 전의 목록에서 1부터 센다 } else if (cmd === "dedup") { a = [...new Set(a)]; // Set은 처음 넣은 차례를 지킨다 } else { out.push(a.length > 0 ? a.join(" ") : "-"); }}console.log(out.join("\n"));
TypeScriptmain.ts · 22 行
import { readFileSync } from "node:fs";const lines: string[] = readFileSync(0, "utf8").split("\n");let a: number[] = lines[1].trim().split(/\s+/).map(Number);const q = Number(lines[2]);const out: string[] = [];for (const line of lines.slice(3, 3 + q)) { const [cmd, arg] = line.trim().split(" "); const v = Number(arg); if (cmd === "del") { if (v >= 1 && v <= a.length) a.splice(v - 1, 1); } else if (cmd === "drop") { a = a.filter((x) => x !== v); // 지우며 돌지 않고 남길 것만 새로 모은다 } else if (cmd === "every") { a = a.filter((_, i) => (i + 1) % v !== 0); // 자리는 이 명령 전의 목록에서 1부터 센다 } else if (cmd === "dedup") { a = [...new Set(a)]; // Set은 처음 넣은 차례를 지킨다 } else { out.push(a.length > 0 ? a.join(" ") : "-"); }}console.log(out.join("\n"));
JavaMain.java · 49 行
import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set;public class Main { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); in.readLine(); List<Integer> a = new ArrayList<>(); for (String s : in.readLine().trim().split("\\s+")) a.add(Integer.parseInt(s)); int q = Integer.parseInt(in.readLine().trim()); StringBuilder out = new StringBuilder(); for (int t = 0; t < q; t++) { String[] p = in.readLine().trim().split(" "); switch (p[0]) { case "del" -> { int i = Integer.parseInt(p[1]); // int를 주면 remove(int index): 자리로 뺀다 if (i >= 1 && i <= a.size()) a.remove(i - 1); } case "drop" -> { int x = Integer.parseInt(p[1]); a.removeIf(v -> v == x); // Integer와 int를 ==로 견주면 v가 int로 풀려 값으로 비교된다 } case "every" -> { int m = Integer.parseInt(p[1]); List<Integer> kept = new ArrayList<>(); for (int i = 0; i < a.size(); i++) if ((i + 1) % m != 0) kept.add(a.get(i)); a = kept; } case "dedup" -> { Set<Integer> seen = new HashSet<>(); a.removeIf(v -> !seen.add(v)); // add가 false면 이미 본 값 } default -> { if (a.isEmpty()) out.append("-"); for (int i = 0; i < a.size(); i++) out.append(i > 0 ? " " : "").append(a.get(i)); out.append('\n'); } } } System.out.print(out); }}
C#Main.cs · 41 行
using System;using System.Collections.Generic;using System.Linq;using System.Text;class Program{ static void Main() { Console.ReadLine(); var a = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToList(); int q = int.Parse(Console.ReadLine().Trim()); var sb = new StringBuilder(); for (int t = 0; t < q; t++) { string[] p = Console.ReadLine().Trim().Split(' '); switch (p[0]) { case "del": int i = int.Parse(p[1]); if (i >= 1 && i <= a.Count) a.RemoveAt(i - 1); break; case "drop": int x = int.Parse(p[1]); a.RemoveAll(v => v == x); // Remove(x)는 처음 하나만 뺀다 break; case "every": int m = int.Parse(p[1]); a = a.Where((v, idx) => (idx + 1) % m != 0).ToList(); break; case "dedup": a = a.Distinct().ToList(); // Distinct는 처음 나온 차례를 지킨다 break; default: sb.Append(a.Count > 0 ? string.Join(" ", a) : "-").Append('\n'); break; } } Console.Write(sb); }}
C++main.cpp · 44 行
#include <algorithm>#include <iostream>#include <string>#include <unordered_set>#include <vector>int main() { std::ios::sync_with_stdio(false); int n, q; std::cin >> n; std::vector<int> a(n); for (int &v : a) std::cin >> v; std::cin >> q; std::string out; for (int t = 0; t < q; t++) { std::string cmd; std::cin >> cmd; if (cmd == "del") { int i; std::cin >> i; if (i >= 1 && i <= (int)a.size()) a.erase(a.begin() + (i - 1)); } else if (cmd == "drop") { int x; std::cin >> x; // remove는 남길 것을 앞으로 모으기만 하고, erase가 실제로 줄인다 a.erase(std::remove(a.begin(), a.end(), x), a.end()); } else if (cmd == "every") { int m; std::cin >> m; std::vector<int> kept; for (size_t i = 0; i < a.size(); i++) if ((i + 1) % m != 0) kept.push_back(a[i]); a = kept; } else if (cmd == "dedup") { std::unordered_set<int> seen; a.erase(std::remove_if(a.begin(), a.end(), [&](int v) { return !seen.insert(v).second; }), a.end()); } else { if (a.empty()) out += "-"; for (size_t i = 0; i < a.size(); i++) out += (i ? " " : "") + std::to_string(a[i]); out += '\n'; } } std::cout << out;}
Cmain.c · 47 行
#include <stdio.h>#include <string.h>static int a[5000];static int len;static char seen[2001]; /* 값 -1000..1000 → 칸 0..2000 */int main(void) { int q; scanf("%d", &len); for (int i = 0; i < len; i++) scanf("%d", &a[i]); scanf("%d", &q); for (int t = 0; t < q; t++) { char cmd[8]; int v = 0, w = 0; scanf("%7s", cmd); if (strcmp(cmd, "print") != 0 && strcmp(cmd, "dedup") != 0) scanf("%d", &v); if (strcmp(cmd, "del") == 0) { if (v >= 1 && v <= len) { memmove(&a[v - 1], &a[v], sizeof a[0] * (len - v)); /* 뒤를 한 칸 당긴다 */ len--; } } else if (strcmp(cmd, "drop") == 0) { /* 남길 것을 앞으로 모은다(읽는 자리 r, 쓰는 자리 w) */ for (int r = 0; r < len; r++) if (a[r] != v) a[w++] = a[r]; len = w; } else if (strcmp(cmd, "every") == 0) { for (int r = 0; r < len; r++) if ((r + 1) % v != 0) a[w++] = a[r]; len = w; } else if (strcmp(cmd, "dedup") == 0) { memset(seen, 0, sizeof seen); for (int r = 0; r < len; r++) if (!seen[a[r] + 1000]) { seen[a[r] + 1000] = 1; a[w++] = a[r]; } len = w; } else { if (len == 0) printf("-"); for (int i = 0; i < len; i++) printf(i ? " %d" : "%d", a[i]); printf("\n"); } } return 0;}
Craykonmain.cray · 66 行
控制台.读行();a = 控制台.读数字();q = 控制台.读行().转数字();循环 (t = 0; t < q; t++){ p = 控制台.读行().去空白().分割(" "); cmd = p[0]; 选择 (cmd) { 情况 "del": i = p[1].转数字(); 如果 (i >= 1 && i <= a.数量) { a.按位置移除(i - 1); } 跳出; 情况 "drop": x = p[1].转数字(); // 지우며 돌지 않고 남길 것만 새 목록에 모은다 kept = []; 遍历 (v 在 a) { 如果 (v != x) { kept.添加(v); } } a = kept; 跳出; 情况 "every": m = p[1].转数字(); kept = []; 循环 (j = 0; j < a.数量; j++) { 如果 ((j + 1) % m != 0) { kept.添加(a[j]); } } a = kept; 跳出; 情况 "dedup": seen = 字典(); kept = []; 遍历 (v 在 a) { 如果 (!seen.包含(v)) { seen[v] = 真; kept.添加(v); } } a = kept; 跳出; 默认: 如果 (a.数量 > 0) { 控制台.输出(a.连接(" ")); } 否则 { 控制台.输出("-"); } 跳出; }}