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张。