欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF159B.Matchmaker
Matchmaker
题目描述
ygg 有 只马克笔和 个笔盖。我们可以使用二元组 来描述一只笔或一个笔盖,其中 表示颜色, 表示大小。任意一对笔和笔盖只有在大小相同的时候才可以配对,如果这一对笔和笔盖大小相同且颜色相同,我们就称这一对笔和笔盖为优秀的配对。
现在 ygg 希望知道他最多可以构成多少优秀的配对,以及最多共有多少对配对。
输入格式
第一行两个整数 和 ,表示笔的数量和笔盖的数量
接下来的 行,每行两个整数 ,表示第 只笔的颜色和大小。
接下来的 行,每行两个整数 ,表示第 个笔盖的颜色和大小。
输出格式
输出一行,两个整数,表示最多共有多少对配对和最多的优秀的配对数。
样例
3 4
1 2
3 4
2 4
5 4
2 4
1 1
1 2
3 2
2 2
1 2
2 1
3 4
5 1
1 0
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录