uva 127 - "Accordian" Patience

这题绝对是大坑，我TLE了不下十次，不用STL感觉代码很操蛋，在网上搜了很多STL的解题报告，唯独这一个擦边过了

看看吧：

//这个题确实让我恶心到了，搞了两天，各种TLE，蛋碎，学C++以来第一次用STL ，就当是熟悉一下吧，不过codeblocks的提示确实是有些问题。。。
//思路：直接模拟，每次移动之后一定要从头开始才能确保按顺序移动，直接模拟一定要用scanf输入，这很关键....
//基本上算是卡着时间AC的
#include <iostream>
#include <cstring>
#include <vector>
#include <stack>
#include <cstdio>
using namespace std;
struct Card
{
    char x,y;
};
 bool ismove(const Card a,const Card b)
{
    if(a.x == b.x || a.y == b.y)
        return true;
    return false;
}
int main()
{
    vector<stack<Card> > cards;
    char s1,s2;
    while(scanf(" %c%c",&s1,&s2) && s1!='#')
    {
        Card cad;
        cad.x=s1;
        cad.y=s2;
        stack<Card> temp;
        temp.push(cad);
        cards.push_back(temp);
        if(cards.size()==52)
        {
            while(true)
            {
                int pos;
                for(pos=0;pos!=cards.size();++pos)
                {
                    if(pos>2 && ismove(cards[pos].top(),cards[pos-3].top()))
                    {
                        cards[pos-3].push(cards[pos].top());
                        cards[pos].pop();
                        break;
                    }
                    if(pos>0 && ismove(cards[pos].top(),cards[pos-1].top()))
                    {
                        cards[pos-1].push(cards[pos].top());
                        cards[pos].pop();
                        break;
                    }
                }
                if(pos==cards.size())
                    break;
                if(cards[pos].empty())
                {
                    cards.erase(cards.begin()+pos);
                }
            }
            if(cards.size()==1)
                printf("%d pile remaining:",cards.size());
            else
                printf("%d piles remaining:",cards.size());
            for(int i=0;i<cards.size();++i)
            {
                printf(" %d",cards[i].size());
            }
            printf("\n");
            cards.clear();
        }
    }
    return 0;
}

要用scanf，建议以后读入都用scanf

下边这个代码虽然超时，，但可读性非常强，晒晒，人家的

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
#include <set>
#include <string>
#include <stack>
using namespace std;
#define N 52

int Match(const string &s1, const string &s2)
{
    return s1[0]==s2[0]||s1[1]==s2[1];
}
int main()
{
    string s;
    vector <stack < string> > piles;
    while(cin>>s && s!="#")
    {
        stack<string> tmp;
        tmp.push(s);
        piles.push_back(tmp);
        if(piles.size()==52)
        {
            int i;
            while(1)
            {
                for(i = 0; i != piles.size(); i++)
                {
                    if(i>=3&&Match(piles[i].top(), piles[i-3].top()))
                    {
                        piles[i-3].push(piles[i].top());
                        piles[i].pop();
                        break;
                    }
                    if(i>=1&&Match(piles[i].top(), piles[i-1].top()))
                    {
                        piles[i-1].push(piles[i].top());
                        piles[i].pop();
                        break;
                    }
                }
                if(i==piles.size())
                    break;
                if(piles[i].empty())
                    piles.erase(piles.begin()+i);
            }
            cout<<piles.size()<<(piles.size() == 1 ? " pile remaining:" : " piles remaining:");
            for(i = 0; i < piles.size(); i++)
                cout<<' '<<piles[i].size();
            cout<<endl;
            piles.clear();
        }

    }
    return 0;
}