1375: 抢红包
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
[md]
某购物网站为提高“人气”,每天会发10个红包,参与活动的会员可以“拼手速”,打开手机APP,在3秒内点击屏幕上的红包。
每个会员“点击”红包,他(她)的名字就会被系统记录一次,但每人最多只能抢到3个红包。
红包先点先得,抢完为止。 已知某天系统记录的所有点击红包的会员名单,请计算出还剩多少个红包没有被抢到。
例如: 点击红包的会员名单依次是:
Alice Bob Bob Bob Alice Bob Denis 其中Bob点击了4次,但他只能获得3个红包,有1次点击无效。
最终获得红包的会员是:Alice(2个);Bob(3个);Denis(1个)。
还剩4个红包没有被抢到。
注意: 会员名字是唯一的,无重名。 [/md]
每个会员“点击”红包,他(她)的名字就会被系统记录一次,但每人最多只能抢到3个红包。
红包先点先得,抢完为止。 已知某天系统记录的所有点击红包的会员名单,请计算出还剩多少个红包没有被抢到。
例如: 点击红包的会员名单依次是:
Alice Bob Bob Bob Alice Bob Denis 其中Bob点击了4次,但他只能获得3个红包,有1次点击无效。
最终获得红包的会员是:Alice(2个);Bob(3个);Denis(1个)。
还剩4个红包没有被抢到。
注意: 会员名字是唯一的,无重名。 [/md]
Input
一个字符串,包括若干个人名,同一人名可能出现多次,相邻两个人名用一个空格分隔,表示某天系统记录的所有点击红包的会员名单。
Output
一个整数,为当天剩余红包的数量。
Sample Input Copy
Alice Bob Bob Bob Alice Bob Denis
Sample Output Copy
4