AT_abc243_b.[ABC243B] Hit and Blow
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定两个长度为 N 的整数序列 A=(A1,A2,…,AN) 和 B=(B1,B2,…,BN)。
A 的所有元素均不相同,B 的所有元素也均不相同。
请输出以下两个值:
- 同时出现在 A 和 B 中,并且位置也相同的整数的个数。换句话说,满足 Ai=Bi 的整数 i 的个数。
- 同时出现在 A 和 B 中,但位置不同的整数的个数。换句话说,满足 Ai=Bj 且 i=j 的整数对 (i,j) 的个数。
输入格式
输入以以下格式从标准输入读入。
N A1 A2 … AN B1 B2 … BN
输出格式
请输出两行答案。第一行输出第 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≤1000
- 1≤Ai≤109
- 1≤Bi≤109
- A1,A2,…,AN 均不相同。
- B1,B2,…,BN 均不相同。
- 输入均为整数。
样例解释 1
同时出现在 A 和 B 中,并且位置也相同的整数有 A2=B2=3,共 1 个。
同时出现在 A 和 B 中,但位置不同的整数有 A1=B3=1 和 A4=B1=2,共 2 个。
样例解释 2
不存在同时满足第 1 问或第 2 问条件的整数。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?