csu 1898: 复盘拉火车

1898: 复盘拉火车

Submit Page    Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 114     Solved: 36    

---

Description

小GJ和小XS没事做用扑克牌玩起了小时候的拉火车游戏。规则如下，GJ和XS交替依次把手中的牌放到桌面上，由于GJ年长，所以他总是先放。桌面上会构成一个新的序列，当这个序列中新放入的点数与以前存在的某个点数重复的时候，这两张重复的牌和中间的牌就依次全部放回所放牌一方的序列尾部。 例如桌面上有牌A 10 2 3 5此时GJ放下一张2则桌面上剩下A 10而2 3 5 2这个序列放到GJ原本手中牌序列的尾部。

Input

有T（T<=20）组数据。 每组第一行给出GJ目前手中牌的数量N1（N1<=100）和这个手牌序列的点数各是多少 （点数可能为 A 2 3 4 5 6 7 8 9 10 J Q K） 第二行给出XS目前手中牌的数量N2（N2<=100）和这个手牌序列的点数各是多少 第三行给出一个数字K，问进行K（K<=2xN1 且 K<=2xN2）次放牌后，桌面上的序列和两个人的手牌序列是怎样的。

Output

每组数据给出3行输出，桌面上的扑克序列，小GJ的手牌序列和小XS的手牌序列。具体格式见样例。 每组数据后加空行间隔。

Sample Input

2
10 A 2 3 4 5 6 7 8 9 10
5 2 2 3 4 5
5
5 2 2 2 2 5
5 A 3 4 J K
10

Sample Output

Deck: A 2 3
GJ: 4 5 6 7 8 9 10 2 2
XS: 3 4 5

Deck: 3 J 5 K
GJ: 2 A 2 2 4 2
XS:

Hint

Source

中南大学第十一届大学生程序设计竞赛

Author

OTTFF

题解：完完全全的模拟题

#include<iostream>
#include<string>
#include<cstdio>
#include<stack>
#include<map>
#include<algorithm>
using namespace std;
char a[5000],b[5000],c[500];
map<char,int>mp;
int main()
{

    int n;
    scanf("%d",&n);
    int num1,num2,k;
    int r1,r2,r3;
    while(n--)
    {
        r1=r2=r3=0;
        char ch;
        scanf("%d",&num1);
        for(int i=0;i<num1;++i)
        {
            getchar();
            scanf("%c",&a[i]);
            if(a[i]=='1')scanf("%c",&ch);
            mp[a[i]]=-1;
        }
        scanf("%d",&num2);
        for(int i=0;i<num2;++i)
        {
            getchar();
            scanf("%c",&b[i]);
            if(b[i]=='1')scanf("%c",&ch);
            mp[b[i]]=-1;
        }
        scanf("%d",&k);

        for(int i=0;i<k;++i)
        {
            if(!(i%2))
            {
              //  printf("GJ放牌：");
                if(mp[a[r1]]==-1)
                {
                   // printf("无牌可收
");
                   mp[a[r1]]=r3;
                   c[r3++]=a[r1];
                }
                else{
                   //  printf("%d有牌可收
",mp[a[r1]]);
                   c[r3++]=a[r1];
                   int rk=r3;
                   r3=mp[a[r1]];
                   for(int j=mp[a[r1]];j<rk;++j)
                   {
                       a[num1++]=c[j];
                       mp[c[j]]=-1;
                   }

                }
                r1++;
            }
            else
            {
               // printf("XS放牌：");
                 if(mp[b[r2]]==-1)
                {
                   //  printf("无牌可收
");
                   mp[b[r2]]=r3;
                   c[r3++]=b[r2];
                }
                else{
                    //  printf("%d有牌可收
",mp[b[r2]]);
                   c[r3++]=b[r2];
                   int rr=r3;
                   r3=mp[b[r2]];
                   for(int j=mp[b[r2]];j<rr;++j)
                   {
                       b[num2++]=c[j];
                         mp[c[j]]=-1;
                   }
                }
                r2++;
            }
        }
        printf("Deck:");
        for(int i=0;i<r3;++i)
        {
            printf(" %c",c[i]);
            if(c[i]=='1')printf("0");
        }
        printf("
GJ:");
        for(int i=r1;i<num1;++i)
        {
            printf(" %c",a[i]);
            if(a[i]=='1')printf("0");
        }
        printf("
XS:");
        for(int i=r2;i<num2;++i)
        {
            printf(" %c",b[i]);
            if(b[i]=='1')printf("0");
        }printf("
");
           printf("
");
    }
    return 0;
}