← 返回题目

题库练习整理纸牌

← 上一题下一题 →

A3282 | $整理纸牌$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小码君喜欢玩斗地主，而且他特别喜欢抢地主，现在他已经把刚开始发的17张牌从小到大（由左往右）整理好，纸牌牌面从小到大的顺序依次为3~10，J，Q，K，1，2，小王，大王。他又抢到地主了，现在他要把额外的3张牌依次单独插入到原来的纸牌中整理好，小码君习惯从原来最大的牌开始，从大到小逐张比较把新牌插入到原来不比它大的纸牌右边。 纸牌的大小用数字表示，其中1~10用数字本身表示，J，Q，K分别用11，12，13表示，小王和大王用14和15表示。 求出小码君把20张纸牌整理好需要的比较次数。

输入格式

第一行17个整数，表示17张整理好的纸牌。 第二行3个整数，表示额外的3张牌。

输出格式

一个整数，表示比较的总次数。

输入输出样例

输入 #1

3 4 4 4 5 6 6 8 8 8 9 11 11 12 1 1 2 
15 14 2

输出 #1

C++ 编辑器

输入

输出