3-25美团笔试--复盘2道题目

题目大家就自己搜搜，具体我也不太记得了。
第一道 火车休息问题（考察元素入栈出栈顺序是否合理问题）

#include <iostream>
#include <stack>
#include <vector>

using namespace std;

bool is_valid_stack_sequence(vector<int> input_sequence, vector<int> output_sequence) 
{
   
   stack<int> s;
   int i = 0;
   for (auto num : input_sequence)