hdu 1022

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1022

题意：火车调度问题，栈的基本应用。。。2wa。。。变量忘记初始化。。。太2了。

代码：

# include <stdio.h>


int n, ans[25] ;
char s1[15], s2[15] ;
char s[15] ;


int gao()
{
    int i, p = 0, q = 0, top = 0 ;
    for (i = 0 ; i < 2*n ; i++)
    {
        if (top != 0 && q < n && s[top-1] == s2[q])
        {
            top--, q++ ;
            ans[i] = 0 ;
        }
        else{
            if (p == n) return 0 ;
            s[top++] = s1[p++] ;
            ans[i] = 1 ;
        }
    }
    return 1 ;
}


int main ()
{
    int i ;
    while (~scanf ("%d %s %s%*c", &n, s1, s2))
    {
        if (gao()){
            puts ("Yes.") ;
            for(i = 0 ; i < 2*n ; i++)
                puts (ans[i] ? "in" : "out") ;
        }
        else puts ("No.") ;
        puts ("FINISH") ;
    }
    return 0 ;
}