#6911. C.调香师(Perfumer)
C.调香师(Perfumer)
调香师(Perfumer)
题目描述
香水中的精油可以按照香味分为不同的香调,例如花香调、果香调、木质调等。
茜茜是一位调香师。今天她要调制一款新香水,并记录每种精油的使用量。每种精油只属于一种香调。
请计算各香调的精油使用总量,并找出使用量最多的香调,作为这款香水的主香调。
输入格式
第一行包含一个正整数 (N)((1\le N\le100)),表示香调数量。
接下来依次输入 (N) 组香调资料,每组占两行:
- 第一行包含一个字符串 (T_i) 和一个整数 (N_i)((1\le N_i\le100)),分别表示香调名称和属于该香调的精油数量。
- 第二行包含 (N_i) 个字符串,表示这些精油的名称。精油名称不重复。
接下来一行包含一个整数 (K)((1\le K\le10^4)),表示茜茜使用的精油数量。
最后 (K) 行,每行包含一个字符串 (S_j) 和一个整数 (M_j)((1\le M_j\le100)),分别表示精油名称及其使用量,单位为 ml。
输入中的所有字符串都只包含大小写英文字母,长度不超过 (30)。
输出格式
输出一个字符串,表示主香调的名称。
如果多个香调的使用总量并列最多,输出在输入中更早出现的香调。
样例 1
输入
3
Floral 3
Rose Jasmine Lily
Fruity 2
Apple Peach
Woody 2
Cedar Sandalwood
4
Rose 10
Apple 15
Jasmine 8
Cedar 12
输出
Floral
说明
Floral 的使用总量为 (10+8=18) ml,Fruity 为 (15) ml,Woody 为 (12) ml。因此主香调是 Floral。
样例 2
输入
2
Floral 2
Rose Jasmine
Fruity 2
Apple Peach
2
Peach 10
Jasmine 10
输出
Floral
说明
Floral 和 Fruity 的使用总量均为 (10) ml。由于 Floral 在输入中更早出现,因此输出 Floral。
评分说明
每组包含多笔测试数据,只有答对该组的全部数据才能获得对应分数。
| 测试组 | 分值 | 限制 |
|---|---|---|
| 第一组 | 40 分 | (K=1) |
| 第二组 | 60 分 | 无特殊限制 |
| 测试点编号 | 数据层级 | n |
k |
数据特征 | 覆盖点与设计目的 | 标准输出 |
|---|---|---|---|---|---|---|
| 1 | 弱数据 | 1 | 单色调、单油品、一次匹配 | 最小有效规模,验证基本累加与输出 | Solo |
|
| 2 | 3 | 5 | 含未匹配油品,同一油品被多次输入 | 验证无关油品不计分,以及重复记录需要累计 | Woody |
|
| 3 | 正常数据 | 4 | 多个色调共享油品 | 验证一次油品输入可同时给多个色调加分 | Blend |
|
| 4 | 3 | 色调内部重复油品,最终最高分并列 | 验证 break 防止单次重复加分,并验证并列时选择靠前色调 |
First |
||
| 5 | 极限数据 | 100 | 每个色调包含 100 个油品,99 个公共油品加 1 个独有油品 | 覆盖固定数组所暗示的最大规模及高共享度匹配 | T100 |
|