填空题

队列游戏

发布于 2022-03-03 16:16:05

小美最近发现了一种有趣的游戏,给定一个队列q,小美会按照以下规则进行游戏:

每次从队列中取出一个数,如果这个数是当前队列中最小的值,那么小美就会丢掉这个数。否则小美就会把这个数重新加入队列。

小美会一直进行游戏直到队列变空为止,但是小美并没有多少耐心,因此她想知道她最多需要进行多少次操作才能结束游戏。

输入描述:

第一行一个数n表示队列中数的个数。()

第二行n个数,第i个数ai表示队列中第i个被加进去的数的值。()

输入样例: 5 6 4 2 1 3 输出描述:

输出一个值表示小美需要操作的次数。

输出样例 12
关注者
0
被浏览
15
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看