12.26总结

问题 A: 栈

内存限制：128 MB时间限制：1.000 S

栈是计算机中经典的数据结构,简单的说,栈就是限制在一段进行插入删除操作的线性表,栈有两种最终要的操作pop(从栈顶弹出一个元素)和push(将一个元素进栈);
栈的重要性不言自明,任何一门数据结构的课程都会介绍栈.
现在就要求你模拟栈的pop和push操作

输入

第一行给定一个n(1<=n<=1e5)表示总共有n次操作
接下来的n行对于每一行对应一种操作
总共有两种操作:
    pop   输出栈顶元素,并执行出栈
    push x(1<=x<=1e9)   将x入栈
保证在栈空的时候不会执行pop操作

输出

对于每一次pop操作都输出对应元素,
如果n次操作结束后,栈内还有元素,执行pop操作并输出,直到栈空
对于每个结果占一行

样例输入 

3
push 2
push 3
pop

样例输出 

3
2

 

问题 A: 守门人的日常

题目描述

实验室的财产安全很重要，所以 ， 坐在门口的大廖就负责登记一天的出入情况。

现给你一天的登记情况 ，试找出第一个进入的 id 和最后一个出去的 id。

输入

一次包含一组数据。

第1行为进入的人的个数 m

第2行到第m+1行为记录的情况

记录的格式如下  ：ID_number Sign_in_time Sign_out_time

输出

输出第一个进入的 id ， 和最后一个出去的 id 

样例输入 

3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

样例输出 

SC3021234 CS301133