解法：DFS+栈+SETDFS用于找所有可能的情况，栈用于模拟火车进出，set用于保存结果并自动排序。在DFS中的每一步只有两种可能：①火车出站，即从栈顶弹出一个，保存在输出数组中②新火车进站，从输入列表中取一个火车压入栈，因此需要一个index来指示当前取到第几个火车了 DFS终止条件为当前输出数组的size等于n，随即将输出数组保存在set中并return。具体实现如下 #include <iostream> #include <stack> #include <vector> #include <set> using namespace s...

思路：1、三个字符串分别保存掩码与两个IP地址 cin >> mask >> A >> B2、构造函数判断掩码和IP是否合法，并将其转换为32位二进制保存在unsigned类型中。 IP地址判断： ①是否是四段 ②是否超出范围0~255 ③是否为空 掩码判断： ①首先要是合法IP地址 ②不能全为0或全为1 ③前N位需要为连续的1 unsigned val, ipa, ipb； judegmask(val, mask) && jud...

新人报道！来牛客的第一天～