首页 > 其他分享 >AT_pakencamp_2021_day2_c Participants 3 翻译

AT_pakencamp_2021_day2_c Participants 3 翻译

时间:2022-12-25 07:55:17浏览次数:63  
标签:输出 day2 ldots leq Participants 3000 pakencamp ID neq

题目传送门

帕研君举办了 \(2\) 天的编程竞赛。第 \(1\) 天的比赛有 \(N\) 人参加,第 \(2\) 天的比赛有 \(M\) 人参加。

每个参赛者都被分配了一个整数 ID 。第 \(1\) 天参与者的 ID 按顺序为 \(A_1,\ A_2,\ \ldots,\ A_N\),第 \(2\) 天参与者的 ID 按顺序为 \(B_1,\ B_2,\ \ldots,\ B_M\)。不同的人没有被分配过相同的 ID。

帕研君想要满足以下条件的人的 ID 的一览表:

  • 保证这个人没有参加第 \(1\) 天的比赛,但是参加了第 \(2\) 天的比赛。

请你替帕研君列举满足条件人的 ID。

输入格式

输入按以下格式

\(N\) \(M\)

\(A_1\) \(A_2\) \(\ldots\) \(A_N\)

\(B_1\) \(B_2\) $\ldots $ \(B_M\)

输出格式

满足条件的人数为 \(K\)。

首先请在第 $ 1 $ 行中输出 $ K $。然后在接下来 \(K\) 行,将每个人的 ID 按每行 \(1\) 个的格式输出。

ID 按什么顺序输出都可以。

说明/提示

  • $ 1\ \leq\ N\ \leq\ 3000 $
  • $ 1\ \leq\ M\ \leq\ 3000 $
  • $ 1\ \leq\ A_i\ \leq\ 3000 $
  • $ 1\ \leq\ B_i\ \leq\ 3000 $
  • $ i\ \neq\ j\ \implies\ A_i\ \neq\ A_j $
  • $ i\ \neq\ j\ \implies\ B_i\ \neq\ B_j $
  • 所有输入的值都是整数。

样例 \(1\) 解释:

ID 为 $ 6$ 和 \(8\) 的人没有参加第 \(1\) 天的比赛,但是参加了第 \(2\) 天的比赛。ID 按什么顺序输出都可以,所以像下面这样的输出也是正确答案:2 8 6

样例 \(2\) 解释:

没有满足条件的人。

样例 \(4\) 解释:

原案:Forested

标签:输出,day2,ldots,leq,Participants,3000,pakencamp,ID,neq
From: https://www.cnblogs.com/zzyblog0619/p/17003654.html

相关文章