A: DSKer的卡牌游戏(1310)

题目链接：http://acm.xidian.edu.cn/problem.php?id=1310

　　用栈模拟整个过程，我在开始的时候先往栈中压入了一个‘m’，用来和第一个压入的y或Y判断，方便代码与后面相同，也方便栈空是的操作（原因是不怎么熟悉stack，瞎J8想 了一个操作），模拟他的全过程就好，题目没有其他难点；

　　还有就是清空栈，（虽然不知道为什么第一次没有清空栈也过了），但还是觉得应该清空栈；后面一题就因为没有清空队列卡了好久；

#include<stdio.h>
#include<stack>
#include<string.h>

using namespace std;

char A[1005];
stack<char> S1;
char B[1005];

void dfs(int len)
{
    for(int i = 0;i < len;i++)
    {
        int top = S1.top();
        if(A[i] == top && A[i] == 'y')
            {
                S1.pop();
                A[i] = 'Y';
                i--;
            }
        else if(A[i] == top && A[i] == 'Y')
            {
                S1.pop();
            }
        else
            S1.push(A[i]);
    }
}




int main()
{
    while(scanf("%s",A) != EOF)
    {
        while(!S1.empty())            //清空栈 
        S1.pop();
    
        S1.push('m');
        dfs(strlen(A));
        int k = 0;
        while(S1.top() != 'm')        //将栈中数据去除放到一个数组中，正序输出 
        {
            B[k] = S1.top();
            S1.pop();
            k++;
        }
        for(int i = k - 1;i >= 0;i--)
            printf("%c",B[i]);
        printf("
");
    }
    return 0;
}