题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
卡片游戏

题目题干

卡片游戏

琪儿和琳琳分别有不同的矩形卡片,已知A卡片可以覆盖卡片B的条件是A卡片的高度不小于B卡片的高度且A卡片的宽度不小于B卡片的宽度,每张卡片只能使用一次,而且卡片不能旋转,试计算琪儿的卡片可以覆盖琳琳的卡片最大数量。c0F100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入的第一行是t(t\le40)t(t≤40),这意味着测试用例的数量。c0F100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于每一种情况,第一行是n个数,这表示琪儿和琳琳分别拥有的卡片数。下面n(n\le100000)n(n≤100000)行中的每一个包含两个整数h(h\le1 000 000 000)h(h≤1000000000)和w(w\le1 000 000 000)w(w≤1000000000),这表示琪儿的卡片的高度和宽度,然后下面的n行表示琳琳的卡片的高度和宽度。c0F100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

对于每个测试用例,使用一行包含一个数字的方法输出答案。c0F100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

1
3 
2 3 
5 7 
6 8 
4 1 
2 5 
3 4

输出

2

答案解析

相关题目

鸡蛋队列 如图所示,将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫作入队(push),将筷子之间的鸡蛋拿出来叫作出队(pop)。但这两种方式有特殊的定义,对于入队,只能
卡片游戏 琪儿和琳琳分别有不同的矩形卡片,已知A卡片可以覆盖卡片B的条件是A卡片的高度不小于B卡片的高度且A卡片的宽度不小于B卡片的宽度,每张卡片只能使用一次,而且卡片不能旋转,试计算琪儿的卡片可以覆
01串排序 将01串首先按长度排序,长度相同时,按1的个数多少进行排序,1的个数相同再按ASCII码值排序。 输入 输入数据中第一行为整数nn,表示有nn个01串,随后是nn个01串,01串的长度不
12!配对
两倍 有一组随机产生的从2到15个不重复的正整数列表,要求说出这个表中有多少对数字是这个表中的其他数字的两倍。比如列表为:1,4,3,2,9,7,18,22由于2是1的两倍,4是2的两倍,18是9的两
普通平衡树 您需要写一种数据结构(可参考题目标题),来维护一些数,可提供以下操作: 插入x数; 删除x数(若有多个相同的数,应只删除一个); 查询x数的排名(若有多个相同的数,应输出最小的排名);
光荣的梦想【题目描述】 Prince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在
黑白棋子的移动【题目描述】 有2n个棋子(n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形: ○○○○○●●●●● 移动棋子的规则是:每次必须同时移动相邻的两个棋子
【题目描述】 输入b,p,k的值,求bpmodk的值。其中b,p,k×k为长整型数。 【输入】 输入b,p,k的值。 【输出】 求bpmodk的值。 【输入样例】 2 10 9 【输出样例】 2
循环比赛日程表【题目描述】 设有N个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N−1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N−1天,要求每天没有选手轮空。 【输入】 输入:M

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢