@Dmaxiya
2018-01-10T20:08:26.000000Z
字数 422
阅读 1000
出题
圣诞节快要到了,圣诞老人收到了世界各地小朋友的愿望清单,为了提高送礼物的效率,圣诞老人将所有的礼物名字按字典序(大小写敏感)排序,以便当他到达某个孩子的房顶时,能够在 的次数内找到需要送出的礼物。
由于清单中还有许多礼物名称是相同的,作为圣诞老人的助理,鲍勃需要将名称相同的礼物放到相同的箱子里,在这之前,他需要事先计算一下,要准备多少个箱子,于是,作为鲍勃的助理,你需要帮助鲍勃来完成这个工作。
第一行包含一个数字 ,表示礼物清单的个数。
接下来有 个清单,每个清单第一行为一个数字 ,表示每个清单的礼物数量,后面 行,每行一个字符串,表示每个礼物的名字,字符串的长度不超过 。
一个数字 表示需要准备的箱子数量。
1
5
GaoShu
MoFang
GaoShu
AiqiyiVIP
moFang
4