题目
在游乐园里,有一些受小孩欢迎的摇摇车。但每辆车只能由一个小孩使用,其他的小孩要么选择等待要么选择离开。那些选择等待但最后未能玩的小孩会感到不开心。
你能帮忙计算出哪些小孩会不开心吗?
输入:
摇摇车的数量(介于1到10之间)。
小孩的行动序列(代表他们的到来和离开)。例如:1 2 1 2 说明1号小孩来了,然后2号小孩来了,接着1号小孩离开,最后2号小孩离开。
输出:
返回感到不开心的小孩的数量。
示例:
输入:
1
1 2 1 2
输出:
0
解释:
这里只有一个摇摇车。1号小孩首先来玩,然后2号小孩来了但是必须等待。当1号小孩完成玩耍后,2号小孩开始玩。所以没有不开心的小孩。
代码
#include <iostream>