A49256.abc243B - Hit and Blow

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

问题陈述

给你一个整数序列,每个长度为 NNA=(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. 同时包含在 AABB 中,且出现在两个序列中相同位置的整数个数。换句话说, ii 中的整数 Ai=BiA_i = B_i 的个数。
  2. 同时包含在 AABB 中,出现在两个序列中不同位置的整数个数。换句话说, (i,j)(i, j) 使得 Ai=BjA_i = B_jiji \neq j 的整数对的个数。

限制因素

  • 1N10001 \leq N \leq 1000
  • 1Ai1091 \leq A_i \leq 10^9
  • 1Bi1091 \leq B_i \leq 10^9
  • A1,A2,,ANA_1, A_2, \dots, A_N 都是不同的。
  • B1,B2,,BNB_1, B_2, \dots, B_N 都不同。
  • 输入值均为整数。

输入格式

输入

输入内容由标准输入法提供,格式如下:

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
    

说明/提示

样例一解释

AABB 中都包含一个整数,出现在两个序列的相同位置: A2=B2=3A_2 = B_2 = 3 .
有两个整数同时包含在 AABB 中,出现在两个序列的不同位置: A1=B3=1A_1 = B_3 = 1A4=B1=2A_4 = B_1 = 2

样例二解释

1.2.中,没有整数满足条件。

首页