#1050. 洗牌

洗牌

说明

算法提高&nbsp 洗牌&nbsp  
时间限制:1.0s&nbsp  &nbsp 内存限制:256.0MB
 &nbsp  &nbsp
问题描述
  小弱T在闲暇的时候会和室友打扑克,输的人就要负责洗牌。虽然小弱T不怎么会洗牌,但是他却总是输。
  渐渐地小弱T发现了一个规律:只要自己洗牌,自己就一定会输。所以小弱T认为自己洗牌不够均匀,就独创了一种小弱洗牌法。
  小弱洗牌法是这样做的:先用传统洗牌法将52张扑克牌(1到K各四张,除去大小王)打乱,放成一堆,然后每次从牌堆顶层拿一张牌。如果这张牌的大小是&nbsp P(1到K的大小分别为1到13),那么就把这张牌插入到当前手中第P张牌的后面。如果当前手中不足P张牌,那么就把这张牌放在最后。
  现在给你一对已经被打乱的牌,请你用小弱洗牌法进行洗牌,然后输出最后生成的序列。
  注意:小弱可能在第一次洗牌时弄丢了某些牌,这时请你输出一个-1来提醒他牌的数目不够。
输入格式
  测试数据的输入含N个用空格隔开的字符串表示牌堆从顶至底的每张扑克(1到K中的某个)。可能有多行。
输出格式
  如果N为52,输出用小弱洗牌法洗牌后的序列,每个字符串用空格隔开。
  否则请输出一个-1.
样例输入
4&nbsp 6&nbsp K&nbsp Q&nbsp 5&nbsp 1&nbsp Q&nbsp 9&nbsp 7&nbsp 9&nbsp K&nbsp 3&nbsp J&nbsp 1&nbsp 2&nbsp 3&nbsp 5
2
3&nbsp 5&nbsp 7&nbsp Q&nbsp 7&nbsp 10&nbsp 8&nbsp 4&nbsp 9&nbsp 7&nbsp 8&nbsp 9&nbsp 4
10&nbsp 6&nbsp 2&nbsp 8&nbsp 2&nbsp 10&nbsp 10&nbsp Q&nbsp 5&nbsp K&nbsp J&nbsp 1
J&nbsp 8&nbsp 3&nbsp K&nbsp 4&nbsp 1&nbsp 6&nbsp J&nbsp 6
样例输出
4&nbsp 1&nbsp 1&nbsp 1&nbsp 3&nbsp 4&nbsp 6&nbsp 6&nbsp 2&nbsp 2&nbsp 2&nbsp 5&nbsp J&nbsp 3&nbsp 8&nbsp 4&nbsp 4&nbsp 6&nbsp K&nbsp J&nbsp 8&nbsp J&nbsp 10&nbsp 10&nbsp K&nbsp Q&nbsp 2&nbsp 5&nbsp 7&nbsp 8&nbsp 10&nbsp 9&nbsp 3&nbsp 7&nbsp 9&nbsp 8&nbsp 7&nbsp 1&nbsp 10&nbsp 5&nbsp 6&nbsp 3&nbsp Q&nbsp K&nbsp Q&nbsp 5&nbsp Q&nbsp 7&nbsp 9&nbsp 9&nbsp J&nbsp K
数据规模和约定
  保证每个字符串都为1&nbsp 2&nbsp 3&nbsp 4&nbsp 5&nbsp 6&nbsp 7&nbsp 8&nbsp 9&nbsp 10&nbsp J&nbsp Q&nbsp K中的一个。