poj1214 "Accordian" Patience (栈)

题意：

给定52堆牌，每堆一张。从左到右遍历，若该牌与左数第三张能匹配（花色或者点数相同），则将该牌移动到左三，或者能与左数第一张牌匹配，则移动至左数第一张。前者优先级更高。

 

思路：

模拟，从左至右遍历，每次移动后要确保没有新的能够移动，即重复执行操作。

 

学习点：

栈操作（STL）。

两点关于栈新的学习点（详细见代码）：

1、stack<string> nCard[MAXN]; //栈和数组结合起来。

2、nCard[i] = nCard[i+1]; // 不同栈直接复制

 

源代码：

#include <iostream> #include <string> #include <stack> using namespace std; const int MAXN = 53; stack<string> nCard[MAXN]; //栈与数组的结合，新知识点！ int nIndex; void funcInput(); void procMove(); void funcOutput(); bool isMatch(string str1, string str2); int main() { string nStr; while (cin >> nStr, nStr != "#") { nCard[0].push(nStr); funcInput(); procMove(); funcOutput(); } return 0; } void funcInput() { string nStr; for (nIndex = 1; nIndex != 52; ++nIndex) { cin >> nStr; nCard[nIndex].push(nStr); } } void procMove() { while (1) { int pos; for (pos = 0; pos != nIndex; ++pos) { if (pos > 2 && isMatch(nCard[pos-3].top(), nCard[pos].top())) { nCard[pos-3].push(nCard[pos].top()); break; } if (pos > 0 && isMatch(nCard[pos-1].top(), nCard[pos].top())) { nCard[pos-1].push(nCard[pos].top()); break; } } if (pos == nIndex) break; nCard[pos].pop(); if (nCard[pos].empty()) { for (int i = pos; i != nIndex - 1; ++i) { nCard[i] = nCard[i+1]; // 栈直接复制，新知识点！ } while (!nCard[nIndex-1].empty()) nCard[nIndex-1].pop(); --nIndex; } } } void funcOutput() { cout << nIndex << " piles remaining:"; for (int i = 0; i != nIndex; ++i) { cout << ' ' << nCard[i].size(); while ( !nCard[i].empty() ) nCard[i].pop(); } cout << endl; } bool isMatch(string str1, string str2) { if (str1[0] == str2[0] || str1[1] == str2[1]) return true; return false; }