AOJ 0013 Switching Railroad Cars
リンク AOJ 0013 Switching Railroad Cars
方針
スタックというデータ構造を使います。というか、それに気がつけばおしまいです。
ソース
import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); static Stack<Integer> stack = new Stack<Integer>(); static int train_number; public static void main(String[] args) { solve(); } static void solve(){ train_number = sc.nextInt(); stack.push(train_number); while(sc.hasNextInt()){ train_number = sc.nextInt(); if(train_number == 0){ System.out.println(stack.pop()); }else{ stack.push(train_number); } } } }