hdu 1022

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

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

代码：

 1 # include <stdio.h>
 2 
 3 
 4 int n, ans[25] ;
 5 char s1[15], s2[15] ;
 6 char s[15] ;
 7 
 8 
 9 int gao()
10 {
11     int i, p = 0, q = 0, top = 0 ;
12     for (i = 0 ; i < 2*n ; i++)
13     {
14         if (top != 0 && q < n && s[top-1] == s2[q])
15         {
16             top--, q++ ;
17             ans[i] = 0 ;
18         }
19         else{
20             if (p == n) return 0 ;
21             s[top++] = s1[p++] ;
22             ans[i] = 1 ;
23         }
24     }
25     return 1 ;
26 }
27 
28 
29 int main ()
30 {
31     int i ;
32     while (~scanf ("%d %s %s%*c", &n, s1, s2))
33     {
34         if (gao()){
35             puts ("Yes.") ;
36             for(i = 0 ; i < 2*n ; i++)
37                 puts (ans[i] ? "in" : "out") ;
38         }
39         else puts ("No.") ;
40         puts ("FINISH") ;
41     }
42     return 0 ;
43 }
posted @ 2012-06-10 09:06  Seraph2012  阅读(212)  评论(0)  编辑  收藏  举报