东华oj进阶29 洗牌

问题:29 洗牌

问题描述:

小弱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
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 9 J K

思路:

两个vector就可轻松解决

代码实现:

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

int main()
{
    string temp;;
    vector<string> poker;
    vector<string> mPoker;
    while(cin>>temp)
    {
        poker.push_back(temp);
    }

    if(poker.size()<52)
    {
        cout<<-1<<endl;
        return 0;
    }
    reverse(poker.begin(),poker.end());

    for(int i=poker.size()-1;i>=0;i--)
    {
        string str=poker[i];
        int num;
        if(str.size()==2)
            num=10;
        else if(isdigit(str[0]))
            num=str[0]-'0';
        else
        {
            if(str=="J") num=11;
            else if(str=="Q") num=12;
            else if(str=="K") num=13;
        }

        if(mPoker.size()<=num)
            mPoker.push_back(str);
        else
            mPoker.insert(mPoker.begin()+num,str);

    }

    for(int i=0;i<mPoker.size();i++)
        cout<<mPoker[i]<<" ";
    cout<<endl;
}