[蓝桥杯][算法提高VIP]洗牌

题目描述

小弱T在闲暇的时候会和室友打扑克，输的人就要负责洗牌。虽然小弱T不怎么会洗牌，但是他却总是输。 
渐渐地小弱T发现了一个规律：只要自己洗牌，自己就一定会输。所以小弱T认为自己洗牌不够均匀，就独创了一种小弱洗牌法。 
小弱洗牌法是这样做的：先用传统洗牌法将52张扑克牌（1到K各四张，除去大小王）打乱，放成一堆，然后每次从牌堆顶层拿一张牌。如果这张牌的大小是  P（1到K的大小分别为1到13），那么就把这张牌插入到当前手中第P张牌的后面。如果当前手中不足P张牌，那么就把这张牌放在最后。 
现在给你一对已经被打乱的牌，请你用小弱洗牌法进行洗牌，然后输出最后生成的序列。 
注意：小弱可能在第一次洗牌时弄丢了某些牌，这时请你输出一个-1来提醒他牌的数目不够。 

数据规模和约定 
保证每个字符串都为1  2  3  4  5  6  7  8  9  10  J  Q  K中的一个。 
 

输入

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

输出

如果N为52，输出用小弱洗牌法洗牌后的序列，每个字符串用空格隔开。 
否则请输出一个-1. 

样例输入

4  6  K  Q  5  1  Q  9  7  9  K  3  J  1  2  3  5 
2 
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

没通过测试，先挂

 

#include<bits/stdc++.h>
using namespace std;

#define _for(i,a,b) for(int i=a;i<b;i++)
#define MAX(a,b) (a>b)?a:b;
typedef long long LL;

int cov(char ch) {
    if (ch == 'K') return 13;
    if (ch == 'Q') return 12;
    if (ch == 'J') return 11;
    return ch - 48;
}

int main() {
    vector<int> Puke; char ch;
    int num=0;
    while (cin>>ch&&num<=52) {
            num++;
        if (ch == '0')
            Puke.pop_back(), Puke.push_back(10);
        else
            Puke.push_back(cov(ch));
    }
    if (Puke.size() != 52) {
        cout << -1 << endl; exit(EXIT_SUCCESS);
    }
    vector<int> ans;
    while (!Puke.empty()) {
        int now = Puke.front(); Puke.erase(Puke.begin());
        if (now >= ans.size())
            ans.push_back(now);
        else
            ans.insert(ans.begin() + now, now);
    }
    for (int pos = 0; pos < 52; pos++) {
        if (ans[pos] == 13) cout << 'K';
        else if (ans[pos] == 12) cout << 'Q';
        else if (ans[pos] == 11) cout << 'J';
        else if (ans[pos] == 10) cout << 10;
        else cout << ans[pos];
        cout << ' ';
    }
}