测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A3282. 整理纸牌

编程题 入门
知识点

题目描述

小码君喜欢玩斗地主,而且他特别喜欢抢地主,现在他已经把刚开始发的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
6

说明/提示

同一大小的牌不超过4张,大王和小王个最多各有1张。
上一题 去做题 下一题