A29774.整理纸牌

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

首页