#4582. Python L15 抢红包
Python L15 抢红包
Python L15 抢红包(30分)
题目名称:抢红包
题目描述:
某购物网站为提高“人气”,每天会发10个红包,参与活动的会员可以“拼手速”,打开手机APP,在3秒内点击屏幕上的红包。
每个会员“点击”红包,他(她)的名字就会被系统记录一次,但每人最多只能抢到3个红包。红包先点先得,抢完为止。
已知某天系统记录的所有点击红包的会员名单,请计算出还剩多少个红包没有被抢到。
例如:
点击红包的会员名单依次是:
Alice Bob Bob Bob Alice Bob Denis
其中Bob点击了4次,但他只能获得3个红包,有1次点击无效。
最终获得红包的会员是:Alice(2个);Bob(3个);Denis(1个)。还剩4个红包没有被抢到。
注意:
会员名字是唯一的,无重名。
输入:
一个字符串,包括若干个人名,同一人名可能出现多次,相邻两个人名用一个空格分隔,表示某天系统记录的所有点击红包的会员名单。
输出:
一个整数,为当天剩余红包的数量。
输入样例:
Alice Bob Bob Bob Alice Bob Denis
输出样例:
4
Limitation
1s, 1024KiB for each test case.