AT_jsc2021_b.Xor of Sequences

入门

通过率:0%

AC君温馨提醒

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

题目描述

有两个严格单调递增的整数序列 A=(A1,A2,…,AN)A = (A_1, A_2, \dots, A_N),B=(B1,B2,…,BM)B = (B_1, B_2, \dots, B_M)。
请找出所有只在 AA 或只在 BB 中出现的整数,并按升序输出。

输入格式

输入以如下格式从标准输入给出。

NN MM A1A_1 A2A_2 ⋯\cdots ANA_N B1B_1 B2B_2 ⋯\cdots BMB_M

输出格式

请将所有只在 AA 或只在 BB 中出现的整数,按升序用空格分隔输出。

输入输出样例

  • 输入#1

    2 2
    1 2
    1 3

    输出#1

    2 3
  • 输入#2

    4 4
    1 2 3 4
    1 2 3 4

    输出#2

说明/提示

限制条件

  • 输入均为整数。
  • 1≤N,M≤1031 \leq N, M \leq 10^3
  • 1≤A1<A2<⋯<AN≤1031 \leq A_1 < A_2 < \dots < A_N \leq 10^3
  • 1≤B1<B2<⋯<BM≤1031 \leq B_1 < B_2 < \dots < B_M \leq 10^3

样例解释 1

11 同时出现在 AA 和 BB 中。22 只出现在 AA 中。33 只出现在 BB 中。因此,输出 2,32, 3。

样例解释 2

输出空行或什么都不输出都视为正确。

由 ChatGPT 4.1 翻译

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

首页