彼はライン上にスタックシミュレーションを置きます
1の#include <cstdioを> 2の#include <積層> 3 使用して 名前空間STDを、 4スタック< 整数 > STK。 5 int型 N、M、NUM [ 101000 ]。 6 BOOL VIS [ 101000 ]。 7 のint main()の 8 { 9 のscanf(" %d個の%のD "、&N、&M)。 10 のために(int型 i = 1 ; iが<= N; iが++ ) 11 のscanf(" %d個"、&num[i]); 12 for (int i = n;i >= 1;i--) 13 stk.push(num[i]); 14 int tx; 15 for (int i = 1;i <= m;i++) 16 { 17 scanf("%d",&tx); 18 stk.push(tx); 19 } 20 while (stk.empty() == false) 21 { 22 if (vis[stk.top()] == false) 23 { 24 printf("%d ",stk.top()); 25 vis[stk.top()] = true; 26 } 27 stk.pop(); 28 } 29 return 0; 30 }