#4580. Python L15 乘车系统

Python L15 乘车系统

Python L15 乘车系统(30分)

题目名称:乘车系统

题目描述:

地铁的每站都有检票闸机,乘客进站和出站都要刷乘车卡,每刷一次卡,系统会记录持卡人的卡号(卡号不会有重号)。

地铁乘车系统根据刷卡的记录,可以计算出一段时间内的3项运营数据:

1.完成乘车的人次:进站和出站各刷一次卡,算作一次乘车,多次乘车计数累计;

2.正在乘车的人:进站后还没出站的乘客,计入正在乘车的人数;

3.乘客总人数:乘客人数指有刷卡记录的乘客总数,多次乘车不重复计数。

已知一段时间内的全部刷卡记录,请分别计算完成乘车的人次、正在乘车的人数和乘客总人数。

例如:

系统获取的刷卡记录(卡号)是4 8 4 2 11 4 2 4 8 4,其中,

卡号为8的乘客乘车1次,已出站;

卡号为2的乘客乘车1次,已出站;

卡号为4的乘客乘车3次,前2次已出站,第3次还没出站;

卡号为11的乘客乘车1次,还没出站。

可知:

完成乘车的人次为4,分别是:4(用卡号代表乘客)两次,2和8各1次;

正在乘车的人数为2,是4和11;

乘客总人数为4,分别是2,4,8,11。

输入:

一个字符串,包括若干个整数号码(整数的个数不超过100),同一号码可能出现多次,相邻两个号码用一个空格分隔,表示一段时间内,系统记录的全部刷卡卡号记录。

输出:

三行,每行一行整数,分别是:这段时间内完成乘车的人次、正在乘车的人数和乘客总人数。

输入样例:

4 8 4 2 11 4 2 4 8 4

输出样例:

4

2

4

Limitation

1s, 1024KiB for each test case.