#D. [COCI2006-2007#6] PRASE

    传统题 50ms 128MiB

[COCI2006-2007#6] PRASE

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

孩子们正在餐桌旁吃午餐,共有 n 份食物,孩子们会按照从 1 至 n 的顺序依次取走这 n 份食物。

当某个孩子取走了一份食物时,如果这个他之前已经取走的食物份数(不包括当前这一份)比其他人取走的食物份数之和还要多,那么他的妈妈就会提醒他注意自己不礼貌的行为。注意,虽然被妈妈提醒了,但是他仍然会取走这份食物。换句话说,妈妈的提醒对孩子的行为没有用,可以当作屁话,但后面仍会考。

给定 n 份食物分别被哪个孩子取走了,请求出妈妈们一共说了多少次屁话提醒了多少次。

输入格式

第一行是一个整数,代表食物的份数 n。

第 2 到第 (n + 1) 行,每行一个字符串,第 (i + 1)行的字符串 sis_i表示取走第 i 份食物的孩子的名字。

输出格式

输出一行一个整数表示答案。

样例

输入样例1

4
mirko
stanko
stanko
stanko

输出样例1

1

输入样例2

17
a
b
b
a
a
a
c
a
b
b
c
b
b
b
b
b
b

输出样例2

4

数据范围与提示

样例 1 解释 当取到第 3 份食物时,stanko 已取走的食物(不包括当前这份)的份数是一份,而其他人也总共取走了一份,所以 stanko 的妈妈不会提醒他注意礼貌。

当取到第 4 份食物时,stanko 已经取走两份食物,其他人总共取走了一份食物,因此妈妈会提醒他。

数据规模与约定 对于全部的测试点,保证:

1n1001 \leq n \leq 100 1si201 \leq |s_i| \leq 20sis_i中只含小写英文字母。si|s_i|表示字符串 sis_i的长度。

L2-第19次课-双端队列和map

未认领
状态
已结束
题目
6
开始时间
2024-6-1 0:00
截止时间
2024-7-31 23:59
可延期
24 小时