AT_abc243_b.[ABC243B] Hit and Blow

入门

通过率:0%

AC君温馨提醒

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

题目描述

给定两个长度为 NN 的整数序列 A=(A1,A2,…,AN)A = (A_1, A_2, \dots, A_N) 和 B=(B1,B2,…,BN)B = (B_1, B_2, \dots, B_N)。
AA 的所有元素均不相同,BB 的所有元素也均不相同。

请输出以下两个值:

  1. 同时出现在 AA 和 BB 中,并且位置也相同的整数的个数。换句话说,满足 Ai=BiA_i = B_i 的整数 ii 的个数。
  2. 同时出现在 AA 和 BB 中,但位置不同的整数的个数。换句话说,满足 Ai=BjA_i = B_j 且 i≠ji \neq j 的整数对 (i,j)(i, j) 的个数。

输入格式

输入以以下格式从标准输入读入。

NN A1A_1 A2A_2 …\dots ANA_N B1B_1 B2B_2 …\dots BNB_N

输出格式

请输出两行答案。第一行输出第 1 问的个数,第二行输出第 2 问的个数。

输入输出样例

  • 输入#1

    4
    1 3 5 2
    2 3 1 4

    输出#1

    1
    2
  • 输入#2

    3
    1 2 3
    4 5 6

    输出#2

    0
    0
  • 输入#3

    7
    4 8 1 7 9 5 6
    3 5 1 7 8 2 6

    输出#3

    3
    2

说明/提示

限制条件

  • 1≤N≤10001 \leq N \leq 1000
  • 1≤Ai≤1091 \leq A_i \leq 10^9
  • 1≤Bi≤1091 \leq B_i \leq 10^9
  • A1,A2,…,ANA_1, A_2, \dots, A_N 均不相同。
  • B1,B2,…,BNB_1, B_2, \dots, B_N 均不相同。
  • 输入均为整数。

样例解释 1

同时出现在 AA 和 BB 中,并且位置也相同的整数有 A2=B2=3A_2 = B_2 = 3,共 11 个。
同时出现在 AA 和 BB 中,但位置不同的整数有 A1=B3=1A_1 = B_3 = 1 和 A4=B1=2A_4 = B_1 = 2,共 22 个。

样例解释 2

不存在同时满足第 1 问或第 2 问条件的整数。

由 ChatGPT 4.1 翻译

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

首页