AT_arc024_1.[ARC024A] くつがくっつく

普及-

通过率:0%

AC君温馨提醒

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

题目描述

ARCマート是一家只在周六营业的鞋店。店里只销售一种鞋,除了尺码外没有其他区别。不幸的是,时隔一周再次开店时,发现店里被盗,鞋子被弄得一团糟。

将剩下的所有鞋子收集起来后,发现有 LL 只左脚鞋和 RR 只右脚鞋。不过,只有将同尺码的左右脚鞋配对成一双,才能出售。由于鞋的种类完全相同,配对时只需考虑尺码即可。

距离开店已经没有多少时间了,请你帮店长计算最多可以配成多少对鞋。

输入格式

输入通过标准输入按以下格式给出:

LL RR l1l_1 l2l_2 … lLl_L r1r_1 r2r_2 … rRr_R

  • 第 11 行给出找到的左脚鞋数量 L (1≤L≤100)L\ (1 \leq L \leq 100) 和右脚鞋数量 R (1≤R≤100)R\ (1 \leq R \leq 100),以空格分隔。
  • 第 22 行给出 LL 个整数,分别表示每只左脚鞋的尺码 li (10≤li≤40)l_i\ (10 \leq l_i \leq 40),以空格分隔。
  • 第 33 行给出 RR 个整数,分别表示每只右脚鞋的尺码 ri (10≤ri≤40)r_i\ (10 \leq r_i \leq 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

只能配成一对尺码为 2222 的鞋。

样例解释 2

可以分别配成一对尺码为 1010 和一对尺码为 1111 的鞋。

由 ChatGPT 4.1 翻译

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

首页