Rails--POJ 1363

1、解题思路：基本数据结构stack。

2、注意事项：出栈必须先入栈、Num的越界。

3、实现方法： 

1 #include < iostream >
2 using namespace std;
3
4 #define MAX 1024
5 int target[MAX],stack[MAX];
6
7 void Init( int n)
8 {
9 for ( int i = 1 ;i < n;i ++ )
10 cin >> target[i];
11 }
12
13 void Do( int n)
14 {
15 int Num = 0 ,j = 0 ;
16 stack[j] = 0 ;
17 for ( int i = 0 ;i < n;i ++ )
18 {
19 while ( 1 )
20 {
21 if (target[i] == stack[j]) // 相同，出中转站
22 {
23 j -- ;
24 break ;
25 }
26 else // 不同，入中转站
27 {
28 stack[ ++ j] =++ Num;
29 if (Num > n)
30 break ;
31 }
32 }
33 if (Num > n)
34 break ;
35 }
36 if (j == 0 )
37 cout << " Yes " << endl;
38 else
39 cout << " No " << endl;
40 }
41
42 int main()
43 {
44 int n;
45 while (cin >> n && n)
46 {
47 while (cin >> target[ 0 ] && target[ 0 ])
48 {
49 Init(n);
50 Do(n);
51 }
52 cout << endl;
53 }
54 return 0 ;
55 }

 

转载于:https://www.cnblogs.com/yongze103/archive/2010/07/16/1779099.html