东华OJ 进阶题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 

完整C++代码

总的来说还是挺简单的，stl的调用罢了

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

string s, word;
vector<string> vec;
int idx[128];

int main()
{
	// 标记位置 
	idx['1'] = 1;idx['2'] = 2;idx['3'] = 3;idx['4'] = 4;idx['5'] = 5;idx['6'] = 6;idx['7'] = 7;
	idx['8'] = 8;idx['9'] = 9;idx['J'] = 11;idx['Q'] = 12;idx['K'] = 13;
	// 多行读取 
	while (getline(cin, s)) {
		// 空格分隔 
		stringstream str(s);
		while (str >> word) {
			// 因为10有两位，单独处理 
			if (word == "10") {
				// 长度不够，插最后 
				if (vec.size() < 10) vec.push_back(word);
				// 插入 
				else vec.insert(vec.begin() + 10, word);
			} else {
				if (vec.size() < idx[word[0]]) vec.push_back(word);
				else vec.insert(vec.begin() + idx[word[0]], word);
			}
		}
	}
	if (vec.size() < 52) {
		cout << -1 << endl;
	} else {
		for (int i = 0; i < 52; i++) {
			cout << vec[i] << " ";
		}
	}
	return 0;
}

😋欢迎大伙私信或者评论区交流讨论😋