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[],b[],c[];
 map<char,int>mp;
 int main()
 {

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

         for(int i=;i<k;++i)
         {
             if(!(i%))
             {
               //  printf("GJ放牌：");
                 if(mp[a[r1]]==-)
                 {
                    // printf("无牌可收\n");
                    mp[a[r1]]=r3;
                    c[r3++]=a[r1];
                 }
                 else{
                    //  printf("%d有牌可收\n",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]]=-;
                    }

                 }
                 r1++;
             }
             else
             {
                // printf("XS放牌：");
                  if(mp[b[r2]]==-)
                 {
                    //  printf("无牌可收\n");
                    mp[b[r2]]=r3;
                    c[r3++]=b[r2];
                 }
                 else{
                     //  printf("%d有牌可收\n",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]]=-;
                    }
                 }
                 r2++;
             }
         }
         printf("Deck:");
         for(int i=;i<r3;++i)
         {
             printf(" %c",c[i]);
             if(c[i]=='')printf("");
         }
         printf("\nGJ:");
         for(int i=r1;i<num1;++i)
         {
             printf(" %c",a[i]);
             if(a[i]=='')printf("");
         }
         printf("\nXS:");
         for(int i=r2;i<num2;++i)
         {
             printf(" %c",b[i]);
             if(b[i]=='')printf("");
         }printf("\n");
            printf("\n");
     }
     return ;
 }