九度ojタイトル1512:2つのスタックでキューを実現

1007 ワード

タイトルの説明:
2つのスタックで1つのキューを実現し、キューのPushとPop操作を完了します.キュー内の要素はintタイプです.
入力:
各入力ファイルには、テストサンプルが含まれています.各テストサンプルについて、最初の行には、キュー操作の個数を表すn(1<=n<=10000000)が入力される.次のn行、各行にキュー操作を入力:1.PUSH Xはキュー内のpushの整数x(x>=0)2.POPがキューからpopする数.
出力:
各テストケースに対応して、すべてのpop操作のキューpopからの数値を印刷します.pop操作を実行するときにキューが空の場合は、-1を印刷します.
サンプル入力:
3
PUSH 10
POP
POP

サンプル出力:
10
-1
#include
#include
#include

using namespace std;

int main()
{
   queue que;
   int n, a;
   string s;
   cin >> n;
   while (n--) {
         if ( cin >> s && s=="PUSH") {
              cin >> a;
              que.push(a);
              }
         else if (que.size() == 0)
                 cout << -1 << endl;
              else {
                 cout << que.front() << endl;
                 que.pop();
                 }
   }
return 0;
}