UVa-127 "Accordian" Patience(栈+模拟链表）

题目大意：给出52张牌（52堆），从左到右，如果一张牌和他左边第一张牌或左边第三张牌匹配（匹配的含义是点数或者花色相同），就把它移动到左边第一张或第三张上面，如果同时匹配则移动到左边第三张上面，这张牌可以一直移动一直到无法匹配为止。如果有一堆牌移空了，则把后面的堆往前挪填补这个位置。最后输出牌的堆数和每堆牌的牌数。

#include<iostream>#include<cstring>#include<stack>using namespace std;struct Card{      char s[3];  };  const int N = 52;    Card card[N];   bool match(Card a,Card b) {      return a.s[0] == b.s[0] || a.s[1] == b.s[1];  }int main(){        while(1){    stack<Card>  st[N];          cin >> card[0].s;          if(card[0].s[0] == '#')              break;          st[0].push(card[0]);          for(int i = 1;i < N; i++) {              cin >> card[i].s;              st[i].push(card[i]);          }          int n = N;for(int i = 0; i<n; i++){    if(i >= 0 && st[i].empty()) {                  for(int j = i;j < n - 1; j++) {                     st[j] = st[j+1];  //把后面的栈往前挪一个位置，填补空掉的栈                }                  n--;                 //出现一个空栈则堆数减1                i--;                 //因为执行完if语句后，i++，下面的i-=4和i-=2同理                continue;              }              if(i - 3 >= 0 && match(st[i].top(),st[i-3].top())) {                  st[i-3].push(st[i].top());                  st[i].pop();                  i -= 4;                  continue;              }              if(i - 1 >= 0 && match(st[i].top(),st[i-1].top())) {                  st[i-1].push(st[i].top());                  st[i].pop();                  i -= 2;                  continue;              }}if(n==1){    printf("1 pile remaining: 52\n");}else{    printf("%d piles remaining: ", n);    for(int i = 0; i<n; i++){printf("%d", st[i].size());if(i!=n-1) printf(" ");else printf("\n");    }}    }return 0;}