#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