AT_abc417_b.[ABC417B] Search and Delete

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

高桥有一个长度为 NN 的整数序列 A=(A1,A2,…,AN)A=(A_1,A_2,\dots,A_N)。

保证序列 AA 是单调不降的。

高桥现在会进行 MM 次操作,在第 i(1≤i≤M)i(1 \le i \le M) 次操作:

如果序列 AA 中包含元素 BiB_i,则选择其中一个这样的元素并删除它。如果不存在这样的元素,则不进行任何操作。

注意 AA 是单调不降的,无论选择哪个元素删除,操作后的序列都是唯一确定的,且会再次成为单调不降序列。

请求出执行完 MM 次操作后的序列 AA。

什么是“单调不降”?就是对于序列 X=(X1,X2,…,XK)X=(X_1,X_2,\dots,X_K),对于任意 i(1≤i≤K−1)i(1 \le i \le K−1),均满足 Xi≤Xi+1X_i \le X_{i+1}。

by yueyixuan2。

输入格式

输入为以下标准格式:

NN MM

A1A_1 A2A_2 …\dots ANA_N

B1B_1 B2B_2 …\dots BMB_M

输出格式

输出操作后的 AA 的各元素按顺序以空格隔开,在一行中输出。

如果操作后的 AA 为空,则什么都不用输出。

输入输出样例

  • 输入#1

    8 5
    1 2 2 3 3 3 5 6
    2 2 7 3 2

    输出#1

    1 3 3 5 6
  • 输入#2

    1 2
    1
    1 1

    输出#2

说明/提示

样例解释#1

在最初,A=(1,2,2,3,3,3,5,6)A=(1,2,2,3,3,3,5,6)。

开始进行操作:

  • 第一次要从 AA 中删掉一个 22,A=(1,2,3,3,3,5,6)A=(1,2,3,3,3,5,6)。
  • 第二次要从 AA 中删掉一个 22,A=(1,3,3,3,5,6)A=(1,3,3,3,5,6)。
  • 第三次要从 AA 中删掉一个 77,但 AA 中没有 77,所以不变,A=(1,3,3,3,5,6)A=(1,3,3,3,5,6)。
  • 第四次要从 AA 中删掉一个 33,A=(1,3,3,5,6)A=(1,3,3,5,6)。
  • 第五次要从 AA 中删掉一个 22,但 AA 中没有 77,所以不变,A=(1,3,3,5,6)A=(1,3,3,5,6)。

所以输出 1 3 3 5 6。

样例解释#2

执行完操作后,AA 是空串,所以什么都不会输出。

数据范围

对于 100%100\% 的数据保证:

  • 1≤N≤1001 \le N \le 100
  • 1≤M≤1001 \le M \le 100
  • 1≤Ai,Bi≤109 (1≤i≤N)1 \le A_i,B_i \le 10^9\,(1 \le i \le N)
  • 输入的所有数均为整数。

输入解题思路,AI测评打分。不知道怎么写?

首页