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("\n");
}
return 0;
}