C. 收藏家的考验
收藏家的考验
秋招模拟赛第二十三场|小红书|2023.05.07
- Status
- Done
- Rule
- IOI
- Problem
- 3
- Start at
- 2023-5-30 19:00
- End at
- 2023-5-30 20:00
- Duration
- 1 hour(s)
- Host
- Partic.
- 28
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
本题要求判断一组卡牌盒是否同时满足三个条件,并在满足条件时输出所有卡牌盒共有的卡牌编号(按编号升序)。我们需要逐一对每组测试数据进行判定:
t,如果存在不相等的情况,直接输出 NO。NO。n,则不满足条件,输出 NO。n 个卡牌盒中的卡牌(即出现次数恰好为 n)。如果全部条件通过,将这部分卡牌从小到大排序输出;若没有任何共有卡牌,仅输出 Yes。在一个卡牌收集游戏中,一名玩家拥有 n 个卡牌盒,每个盒子里都装着一些卡牌,每张卡牌用一个正整数编号表示。
他想达成一个隐藏成就,需要同时满足以下三个条件:
如果满足上述所有条件,即可获得成就,同时需要列出所有盒子中都出现的卡牌编号。
数据范围:测试数据组数 1≤T≤10,卡牌盒数量 2≤n≤100,每个卡牌盒的大小 1≤t≤100,卡牌编号均为小于 2147483647 的正整数。
第一行包含一个整数 T,表示测试数据的组数。
接下来每组数据按以下格式给出: 第一行包含一个整数 n,表示卡牌盒的数量。 接下来 n 行,每行描述一个卡牌盒:首先是一个整数 t,表示该盒中的卡牌数量,紧接着是 t 个正整数,表示该盒中的卡牌编号。
对于每组测试数据,输出一行。
如果满足全部三个条件,则先输出 Yes,如果存在所有卡牌盒共有的卡牌编号,则按升序输出这些编号,与 Yes 之间用空格分隔;若没有共有卡牌,则仅输出 Yes。
如果不能满足全部条件,则输出 NO。
输入
2
2
2 1 2
2 1 3
3
3 10 20 30
3 10 40 50
3 10 60 70
输出
Yes 1
Yes 10
说明
第一组数据:n=2,两个盒子大小均为 2,盒内无重复卡牌,满足条件1和条件3。卡牌 1 在两个盒子中都出现,出现次数等于 n;卡牌 2 和 3 分别只出现在一个盒子中,满足条件2。全部条件满足,共有卡牌为 1,故输出 Yes 1。
第二组数据:n=3,大小均为 3,卡牌 10 在三个盒子中均出现,其余卡牌各自只在一个盒子中,共有卡牌为 10,输出 Yes 10。
输入
3
2
2 1 2
3 1 2 3
2
2 1 1
2 2 3
3
2 1 2
2 1 3
2 2 4
输出
NO
NO
NO
说明
第一组数据:n=2,第一个盒子有 2 张卡牌,第二个盒子有 3 张卡牌,大小不相等,违反条件3,输出 NO。
第二组数据:两个盒子大小均为 2,但第一个盒子中卡牌编号 1 重复出现,违反条件1,输出 NO。
第三组数据:n=3,三个盒子大小均为 2,盒内均无重复。卡牌 1 出现在盒子1和盒子2中,出现次数为 2,既不是 1 也不是 n=3,违反条件2,输出 NO。
输入
2
2
2 1 2
2 3 4
2
1 5
1 6
输出
Yes
Yes
说明
第一组数据:n=2,两个盒子大小均为 2,盒内无重复。卡牌 1、2、3、4 均只出现在一个盒子中,满足条件2(没有卡牌在所有盒子中出现)。全部条件满足,但无共有卡牌,输出 Yes。
第二组数据:n=2,每个盒子仅含 1 张卡牌,大小相等,盒内无重复。卡牌 5 和 6 分别只在一个盒子中,满足条件,无共有卡牌,输出 Yes。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册