当还有火车还未进站时,可以选择进站;当站中有火车时,可以选择让最外面的火车出站;二者互不影响;可以使用回溯算法来进行模拟: import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNextInt()){ //思路:如果栈中有元素就可以选择是否弹出,如果还有火车未进站,就可以选择进站,二者互不影响 int n = sc.nextInt(); List<Integer> list = ne...