Problem 1713 --洗牌

1713: 洗牌

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $8$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
小弱T在闲暇的时候会和室友打扑克,输的人就要负责洗牌。虽然小弱T不怎么会洗牌,但是他却总是输。
渐渐地小弱T发现了一个规律:只要自己洗牌,自己就一定会输。所以小弱T认为自己洗牌不够均匀,就独创了一种小弱洗牌法。
小弱洗牌法是这样做的:先用传统洗牌法将52张扑克牌(1到K各四张,除去大小王)打乱,放成一堆,然后每次从牌堆顶层拿一张牌。如果这张牌的大小是  P(1到K的大小分别为1到13),那么就把这张牌插入到当前手中第P张牌的后面。如果当前手中不足P张牌,那么就把这张牌放在最后。
现在给你一对已经被打乱的牌,请你用小弱洗牌法进行洗牌,然后输出最后生成的序列。
注意:小弱可能在第一次洗牌时弄丢了某些牌,这时请你输出一个-1来提醒他牌的数目不够。

测试数据的输入含N个用空格隔开的字符串表示牌堆从顶至底的每张扑克(1到K中的某个)。可能有多行。 

输出格式 
如果N为52,输出用小弱洗牌法洗牌后的序列,每个字符串用空格隔开。 
否则请输出一个-1. 
样例输入 
4  6  K  Q  5  1  Q  9  7  9  K  3  J  1  2  3  5 

3  5  7  Q  7  10  8  4  9  7  8  9  4 
10  6  2  8  2  10  10  Q  5  K  J  1 
J  8  3  K  4  1  6  J  6 
样例输出 
4  1  1  1  3  4  6  6  2  2  2  5  J  3  8  4  4  6  K  J  8  J  10  10  K  Q  2  5  7  8  10  9  3  7  9  8  7  1  10  5  6  3  Q  K  Q  5  Q  7  9  9  J  K 

保证每个字符串都为1  2  3  4  5  6  7  8  9  10  J  Q  K中的一个。 

推荐代码 查看1713 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 张莹俐 429375 2019-05-16 16:48:34
内存最少[$2020 $KB] 张莹俐 429375 2019-05-16 16:48:34
第一AC 张莹俐 429375 2019-05-16 16:48:34
第一挑战 张莹俐 429365 2019-05-16 16:38:47

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛