Description 唬牌是一種撲克游戲，包含A,2,3,4,5,6,7,8,9,10,J,Q,K各四張。
有四個玩家參與這個游戲。
每一位玩家在游戲開始時(shí)都會有隨機(jī)的13張牌。在桌子上沒有牌時(shí)，玩家選擇任意一個點(diǎn)數(shù)x和一個數(shù)字y(y小于等于手中牌數(shù)且至少為一),并打出任意y張牌，并將這y張牌的背面朝上放在桌上，聲稱"這是y張x牌"。
當(dāng)桌子上有牌時(shí)，玩家可以選擇兩種操作
（1）選擇一個數(shù)字z，并打出任意z張牌，聲稱"這是z張x牌"，注意：x與上一位打出牌的玩家所選的點(diǎn)數(shù)相同。
（2）質(zhì)疑上一位玩家，然后他將翻轉(zhuǎn)上一位玩家打出的牌，并檢查上一位玩家的陳述是否正確。
若質(zhì)疑成功（上一位玩家的陳述與其打出的牌不符），則被質(zhì)疑者拿走桌上所有的牌。
若質(zhì)疑失敗，則質(zhì)疑者拿走桌上所有的牌。
當(dāng)一個玩家選擇質(zhì)疑，并且在某位玩家拿了桌上所有的牌之后，如果有玩家手里沒有牌，那么我們就說這個玩家贏了這場游戲。
為了簡化，這次您需要編寫一個程序來模擬游戲過程，在程序中，用1代表A，11代表J，12代表Q，13代表KInput 有t組樣例
對于每一個樣例
首先是4行，第i行包含13個數(shù)字，第i位玩家手中的牌
然后一行包含一個整數(shù)m (2 <=m <= 20)，表示游戲回合數(shù)。接下來的m行，每一行都是以下格式之一:
1. ”S x y a1 a2 ……ay“，意思是當(dāng)前的玩家出牌a1, a2，...， ay，并聲明“這些是y張x牌”。
2. “! y a1 a2…，ay”，意思是當(dāng)前的玩家選擇不質(zhì)疑，并打出y張牌a1, a2... ay，并聲明“這些是y張牌x”，其中x保持不變(仍是上次說明的x）
3. “?“，表示當(dāng)前玩家選擇提出問題。 測試保證所有操作都是合法的。在這個過程中，沒有人會贏。Output 對于每一個樣例
輸出四行，第i位玩家在m回合后，非遞減順序牌。
每一行末尾有空格
末尾包含換行
Sample Input 1
8 12 12 9 3 10 13 11 12 4 10 2 1
2 10 13 9 9 3 12 4 6 13 3 11 13
11 1 10 5 7 4 5 6 7 7 5 6 9
4 1 11 2 1 8 8 3 2 6 5 8 7
5
S 1 2 2 3
! 1 2
! 1 1
! 2 1 1
?Sample Output 1 1 1 1 2 2 3 4 8 9 10 10 11 12 12 12 13
3 3 4 6 9 9 10 11 12 13 13 13
4 5 5 5 6 6 7 7 7 9 10 11
2 2 3 4 5 6 7 8 8 8 11
??
分析,純正暴力枚舉,然后超時(shí)了,下面是超時(shí)代碼,但是結(jié)果應(yīng)該正確?
#include<iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
int t,k,m,num=1,x,y;
char temp;
int temp1=0;
int temp2;
vector<int>p;vector<int>p1;vector<int>p2;vector<int>p3;vector<int>p4;
scanf("%d",&t);
while(t--){
for(int i=0;i<13;i++){
scanf("%d",&k);
p1.push_back(k);
}
for(int i=0;i<13;i++){
scanf("%d",&k);
p2.push_back(k);
}
for(int i=0;i<13;i++){
scanf("%d",&k);
p3.push_back(k);
}
for(int i=0;i<13;i++){
scanf("%d",&k);
p4.push_back(k);
}
sort(p1.begin(),p1.end());sort(p2.begin(),p2.end());
sort(p3.begin(),p3.end());sort(p4.begin(),p4.end());
scanf("%d",&m);
while(m--) {
getchar();
temp=getchar();
if ((char)temp=='S'&&num%4==1) {
scanf("%d%d", &x, &y);
for (int i = 0; i < y; i++) {
scanf("%d", &k);
p.push_back(k);
temp2 = (lower_bound(p1.begin(), p1.end(), k) - p1.begin());
p1.erase(p1.begin() + temp2);
}
num++;
}
else if (temp=='!'&&num % 4 == 1) {
scanf("%d",&y);
for (int i = 0; i < y; i++) {
scanf("%d", &k);
p.push_back(k);
temp2 = (lower_bound(p1.begin(), p1.end(), k) - p1.begin());
p1.erase(p1.begin() + temp2);
}
num++;
}
else if (temp=='?'&&num % 4 == 1) {
for (auto it = p.end() - 1; it >= p.end() - y; it--) {
if (*it == x) {
temp1++;
}
}
if (temp1 == y) {
for (auto it = p.begin(); it < p.end(); it++) {
p1.push_back(*it);
}
}
if (temp1 != y) {
for (auto it = p.begin(); it < p.end(); it++){
p4.push_back(*it);
}
}
sort(p1.begin(),p1.end());sort(p2.begin(),p2.end());
sort(p3.begin(),p3.end());sort(p4.begin(),p4.end());
p.clear();
num++;
temp1=0;
}
else if (temp=='s'&&num%4==2) {
scanf("%d%d", &x, &y);
for (int i = 0; i < y; i++) {
scanf("%d", &k);
p.push_back(k);
temp2 = (lower_bound(p2.begin(), p2.end(), k) - p2.begin());
p2.erase(p2.begin() + temp2);
}
num++;
}
else if (temp=='!'&&num % 4 == 2) {
scanf("%d",&y);
for (int i = 0; i < y; i++) {
scanf("%d", &k);
p.push_back(k);
temp2 = (lower_bound(p2.begin(), p2.end(), k) - p2.begin());
p2.erase(p2.begin() + temp2);
}
num++;
}
else if (temp=='?'&&num % 4 == 2) {
for (auto it = p.end() - 1; it >= p.end() - y; it--) {
if (*it == x) {
temp1++;
}
}
if (temp1 == y) {
for (auto it = p.begin(); it < p.end(); it++) {
p2.push_back(*it);
}
}
if (temp1 != y) {
for (auto it = p.begin(); it < p.end(); it++){
p1.push_back(*it);
}
}
sort(p1.begin(),p1.end());sort(p2.begin(),p2.end());
sort(p3.begin(),p3.end());sort(p4.begin(),p4.end());
p.clear();
num++;
temp1=0;
}
else if (temp=='s'&&num%4==3) {
scanf("%d%d", &x, &y);
for (int i = 0; i < y; i++) {
scanf("%d", &k);
p.push_back(k);
temp2 = (lower_bound(p3.begin(), p3.end(), k) - p3.begin());
p3.erase(p3.begin() + temp2);
}
num++;
}
else if (temp=='!'&&num % 4 == 3) {
scanf("%d",&y);
for (int i = 0; i < y; i++) {
scanf("%d", &k);
p.push_back(k);
temp2 = (lower_bound(p3.begin(), p3.end(), k) - p3.begin());
p3.erase(p3.begin() + temp2);
}
num++;
}
else if (temp=='?'&&num % 4 == 3) {
for (auto it = p.end() - 1; it >= p.end() - y; it--) {
if (*it == x) {
temp1++;
}
}
if (temp1 == y) {
for (auto it = p.begin(); it < p.end(); it++) {
p3.push_back(*it);
}
}
if (temp1 != y) {
for (auto it = p.begin(); it < p.end(); it++){
p2.push_back(*it);
}
}
sort(p1.begin(),p1.end());sort(p2.begin(),p2.end());
sort(p3.begin(),p3.end());sort(p4.begin(),p4.end());
p.clear();
num++;
temp1=0;
}
else if (temp=='s'&&num%4==0) {
scanf("%d%d", &x, &y);
for (int i = 0; i < y; i++) {
scanf("%d", &k);
p.push_back(k);
temp2 = (lower_bound(p4.begin(), p4.end(), k) - p4.begin());
p4.erase(p4.begin() + temp2);
}
num++;
}
else if (temp=='!'&&num % 4 == 0) {
scanf("%d",&y);
for (int i = 0; i < y; i++) {
scanf("%d", &k);
p.push_back(k);
temp2 = (lower_bound(p4.begin(), p4.end(), k) - p4.begin());
p4.erase(p4.begin() + temp2);
}
num++;
}
else if (temp=='?'&&num % 4 == 0) {
for (auto it = p.end() - 1; it >= p.end() - y; it--) {
if (*it == x) {
temp1++;
}
}
if (temp1 == y) {
for (auto it = p.begin(); it < p.end(); it++) {
p4.push_back(*it);
}
}
if (temp1 != y) {
for (auto it = p.begin(); it < p.end(); it++){
p3.push_back(*it);
}
}
sort(p1.begin(),p1.end());sort(p2.begin(),p2.end());
sort(p3.begin(),p3.end());sort(p4.begin(),p4.end());
p.clear();
num++;
temp1=0;
}
}
for(auto it=p1.begin();it<p1.end();it++){
if(it==p1.begin())
printf("%d",*it);
else
printf(" %d",*it);
}
printf("\n");
for(auto it=p2.begin();it<p2.end();it++){
if(it==p2.begin())
printf("%d",*it);
else
printf(" %d",*it);
}
printf("\n");
for(auto it=p3.begin();it<p3.end();it++){
if(it==p3.begin())
printf("%d",*it);
else
printf(" %d",*it);
}
printf("\n");
for(auto it=p4.begin();it<p4.end();it++){
if(it==p4.begin())
printf("%d",*it);
else
printf(" %d",*it);
}
printf("\n");
}
}?文章來源：http://www.zghlxwxcb.cn/news/detail-829702.html
肝了四個小時(shí),超時(shí)了 cnm?文章來源地址http://www.zghlxwxcb.cn/news/detail-829702.html
到了這里，關(guān)于撲克牌游戲?；Ｅ频奈恼戮徒榻B完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
