第一题:栈的操作
小哼正在学习栈,初始时有一个空的栈,有两种操作。I和O,I(insert)表示要往栈顶插入一个元素,O(out)表示删除栈顶元素。
①I val 往栈顶加入一个权值为 val 的元素。
②O 删除栈顶元素。
如果操作②的栈是空的,不执行删除操作。输入格式:
第1行有一个整数n 接下来n行 I表示要插入一个数 O表示将栈顶元素删除输出格式:
一行,输出栈当中最后留下的数(从栈底开始,到栈顶结束),以空格隔开样例 1 :
输入: 9 I 4 I 5 I 3 O O I 9 I 9 O O输出: 4
第二题:水管工游戏
最近小哼又迷上一个叫做水管工的游戏。游戏的大致规则是这样的。一块矩形土地被分为N * M的单位正方形,现在这块土地上已经埋设有一些水管,水管将从坐标为(1,1)左上角左部边缘,延伸到(N,M)右下角右部边缘。水管只有2种,如下图所示。
每种管道将占据一个单位正方形土地。你现在可以旋转这些管道,使得构成一个管道系统,即创造一条从(1,1)到(N,M)的连通管道。标有树木的方格表示这里没有管道。如下图:一个4*5的土地中(4,2)处有一个树木。
我们可以旋转其中的一些管道,使之构成一个连通的管道系统,如下图。
如果通过旋转管道可以使之构成一个连通的管道系统,就输出铺设的路径,否则粗出i