그는 라인에 스택 시뮬레이션을 넣어
1 #INCLUDE <cstdio> 2 #INCLUDE <적층> 3 사용 스페이스 성병; 4 스택 < INT > STK; 5 INT의 N, m, NUM [ 101000 ]; 6 BOOL 힘 [ 101000 ]; 7 INT의 주 () 8 { 9 는 scanf ( " %의 D % d에 " , N, m); (10) 에 대한이 ( int로 I = 1 난 ++; i가 N = < ) (11) 는 scanf ( " %의 D를 " ,NUM [I]); (12) 에 대한이 ( int로 I = N; I> = 1 , 난 - ) 13 stk.push (NUM [I]); 14 INT의 TX; (15) 에 대한이 ( int로 I = 1 ; I <= m; 내가 ++ ) 16 { 17 (scanf와 " %의 D를 " , TX); 18 stk.push (TX); 19 } 20 동안 (stk.empty () == false로 ) 21 { 22 일 경우 (힘 [stk.top ()] == 거짓 ) 23 { 24 의 printf ( " %의 D " , stk.top ()); 25 쇼 [stk.top는 ()]은 참 ; 26 } 27 stk.pop (); 28 } 29 반환 0 ; 30 }