AT_arc024_1.[ARC024A] くつがくっつく
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
ARCマート是一家只在周六营业的鞋店。店里只销售一种鞋,除了尺码外没有其他区别。不幸的是,时隔一周再次开店时,发现店里被盗,鞋子被弄得一团糟。
将剩下的所有鞋子收集起来后,发现有 L 只左脚鞋和 R 只右脚鞋。不过,只有将同尺码的左右脚鞋配对成一双,才能出售。由于鞋的种类完全相同,配对时只需考虑尺码即可。
距离开店已经没有多少时间了,请你帮店长计算最多可以配成多少对鞋。
输入格式
输入通过标准输入按以下格式给出:
L R l1 l2 … lL r1 r2 … rR
- 第 1 行给出找到的左脚鞋数量 L (1≤L≤100) 和右脚鞋数量 R (1≤R≤100),以空格分隔。
- 第 2 行给出 L 个整数,分别表示每只左脚鞋的尺码 li (10≤li≤40),以空格分隔。
- 第 3 行给出 R 个整数,分别表示每只右脚鞋的尺码 ri (10≤ri≤40),以空格分隔。
输出格式
请输出最多可以配成的鞋对数。
输入输出样例
输入#1
3 3 20 21 22 30 22 15
输出#1
1
输入#2
3 4 10 11 10 12 10 11 25
输出#2
2
输入#3
5 5 10 10 10 10 10 10 10 10 10 10
输出#3
5
输入#4
5 5 10 11 12 13 14 30 31 32 33 34
输出#4
0
说明/提示
样例解释 1
只能配成一对尺码为 22 的鞋。
样例解释 2
可以分别配成一对尺码为 10 和一对尺码为 11 的鞋。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?