题目描述(ID:12232)
标题: Dust玩扑克
标签: 数据结构 单调队列
详情: Dust是个非常爱玩游戏的人(不是射击吗?)但她特别笨,只会玩一些单机游戏。某天上课,她觉得学C语言实在是太难了,于是打开了扑克牌开始摸鱼。
现在Dust手上有 n 张牌,她要将这些牌依次打出,如果打出的牌和之前打出的牌有相同点数的(在这种游戏里不考虑花色),就可以把这两张牌之间的所有牌拿起并按照正序放在手上的牌的最低端(不包括这两张牌(不然不就永远都结束不了了么))。
假设Dust每1s放下一张牌,求她放完这些牌总共需要的时间。
输入格式:
共2行:
第一行一个数n,表示牌的总数。
第二行n个数,表示每张牌的点数。
输出格式:
一个数:打完这些牌的总时间
提示: 这是一道非常简单的题。(Dust的手速很快,收牌的时间不计。)
限制: 保证点数∈[0,100],且为整数
样例:

输入

10
1 2 3 4 5 6 7 8 9 10

输出

10

解释

摸鱼就这么顺利的结束了不是吗?

输入

10
1 2 3 4 5 6 7 8 3 10

输出

15

解释

放牌的顺序是:1 2 3 4 5 6 7 8 3 10 4 5 6 7 8
登录并解答