UVa 127 线性表模拟题

感觉这是一道很恶心的模拟题，英语太渣，看得很勉强就上网搜了一下知道题目的大意：<p>有52张扑克牌（大小王去掉了），每张牌用两个字符表示：例如 8H 第一个字符代表大小，第二个代表花色，现在开始发牌，如果发到的这张牌前面第3堆（或者第1堆）最上面有这种花色或者这个大小的牌 ，就把这张牌放到那堆上面，然后再向前面看可不可以再将这张牌放到更前面，知道不能放位置，如果前面的第1堆和第3堆都能放，优先放到第三堆上面，放完以后看看这张牌后面的牌能不能进行相同的操作，直到所有的牌都不能进行操作为止，再放下一张牌，最后问你，52张牌都放完并且操作完共剩了多少堆，并且输出堆数和相应堆数的牌数。</p><p>这道题还有一个坑，就是最后输出的时候1 堆要用pile，被这个错误坑了2次，唉。。。

下面是AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <stack>
#include <algorithm>
#include <queue>

using namespace std;
struct Stack
{
    int cnt;
    char s[52][3];
};
char s[53][3];
int len;
int mark;
Stack q[52];

bool match(char *s1,char *s2)
{
    if(s1[0]==s2[0] || s1[1]==s2[1])
        return true;
    return false;
}
void add(char *s,Stack *p)
{
    strcpy((*p).s[(*p).cnt++],s);
}
void cpy(Stack *p1,Stack *p2)
{
    (*p1).cnt=(*p2).cnt;
    for(int i=0;i<(*p1).cnt;i++)
    {
        strcpy((*p1).s[i],(*p2).s[i]);
    }
}
void sort(Stack *p,int m)
{
    len--;
    for(int i=m;i<=len;i++)
    {
        cpy(&p[i],&p[i+1]);
    }
}


void opert(Stack *p,int m)
{
    if(m==0)
    {
        mark=0;
        return;
    }
    else
        if(m>=3 && match(p[m].s[p[m].cnt-1],p[m-3].s[p[m-3].cnt-1]))
        {
            add(p[m].s[p[m].cnt-1],&p[m-3]);
            p[m].cnt--;
            if(p[m].cnt==0)
                sort(p,m);
            opert(p,m-3);
        }
    else
        if(match(p[m].s[p[m].cnt-1],p[m-1].s[p[m-1].cnt-1]))
        {
            add(p[m].s[p[m].cnt-1],&p[m-1]);
            p[m].cnt--;
            if(p[m].cnt==0)
                sort(p,m);
            opert(p,m-1);
        }
    else
    {
        mark=m;
        return;
    }
}
void digui(Stack *p)
{
    if(mark==len)
    {
        return;
    }
    while(mark!=len)
    {
        mark++;
        opert(p,mark);
    }
}
int main()
{
    //freopen("test.in","r",stdin);
    while(scanf("%s",s[0])!=EOF && s[0][0]!='#')
    {
        for(int i=0;i<52;i++)
            q[i].cnt=0;
        len=0;
        q[len].cnt++;
        strcpy(q[len].s[0],s[0]);
        for(int i=1;i<52;i++)
        {
            scanf("%s",s[i]);
            if(i==25)
                getchar();
            if(len>=2 && match(q[len-2].s[q[len-2].cnt-1],s[i]))
            {
                add(s[i],&q[len-2]);
                mark=len-2;
                opert(q,len-2);
                digui(q);
            }
            else
                if(match(q[len].s[q[len].cnt-1],s[i]))
                {
                    add(s[i],&q[len]);
                    mark=len;
                    opert(q,mark);
                    digui(q);
                }
            else
            {
                q[++len].cnt=1;
                strcpy(q[len].s[0],s[i]);
            }
        }
        if(len==0)
            printf("%d pile remaining:",len+1);
        else
        {
            printf("%d piles remaining:",len+1);
        }
        for(int i=0;i<=len;i++)
        {
            printf(" %d",q[i].cnt);
        }
        printf("
");
    }
    return 0;
}