蓝桥杯洗牌 vector

问题描述

　　小弱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

数据规模和约定

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

本题的标签推荐使用链表来实现。

但是用vector或queue更容易一点。

除了扑克牌10是两个字符需要特殊处理一下，其他扑克牌都是一个字符。

转载自https://blog.dotcpp.com/a/9446

因为是用while(cin>>ch)的读入方式，在Dev-C++输入完样例数据后，需要按下ctrl+z来表示读入结束。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int f(char ch) { 
 4     if (ch == 'K') {
 5         return 13;
 6     } 
 7     if (ch == 'Q') {
 8         return 12;
 9     }
10     if (ch == 'J') {
11         return 11;
12     }
13     return ch - '0';
14 }
15 int main() {
16     vector<int> Puke; 
17     char ch;
18     while (cin >> ch) {
19         if (ch == '0') { //特殊处理10 
20             Puke.pop_back();
21             Puke.push_back(10);
22         } else {
23             Puke.push_back(f(ch));
24         } 
25     }
26     if (Puke.size() != 52) {
27         cout << -1 << endl; 
28         return 0;
29     }
30     vector<int> ans;
31     while (!Puke.empty()) {
32         int now = Puke.front(); 
33         Puke.erase(Puke.begin());
34         if (now >= ans.size()) { //如果当前手中不足P张牌，那么就把这张牌放在最后
35             ans.push_back(now);
36         } else { //如果这张牌的大小是P，那么就把这张牌插入到当前手中第P张牌的后面 
37             ans.insert(ans.begin() + now, now);
38         }
39     }
40     for (int i = 0; i < 52; i++) {
41         if (ans[i] == 13) {
42             cout << 'K' << " ";
43         } else if (ans[i] == 12) {
44             cout << 'Q' << " ";
45         } else if (ans[i] == 11) {
46             cout << 'J' << " ";
47         } else {
48             cout << ans[i] << " ";
49         }
50     }
51     return 0;
52 }

蓝桥杯 洗牌 vector

蓝桥杯洗牌 vector