アットウィキロゴ

Switching Railroad Cars

0013 : Switching Railroad Cars



解説

スタックをプログラムで表現すればいい。

プログラム

C


C++

+ ...
#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    vector<int> cars;
    int n;
     
    while (cin >> n) {
        if (n != 0) {
            cars.push_back(n);
        } else {
            cout << cars.back() << endl;
            cars.pop_back();
        }
    }   
     
    return 0;
}

Java

最終更新:2013年01月06日 17:03