Description
小壕是个慷慨的孩子,他喜欢收集礼物以及送礼物给别人,而且他有一个很深的口袋,可以不断的放礼物进去以及从口袋里掏出礼物,他的口袋遵从一个栈(stack)的特性:后进先出。即当前最后进入他口袋的礼物在口袋的最上层,在他掏出礼物送人的时候将最先被拿出来。
例如他收集了编号分别为为1,2,3的礼物依次放进自己口袋,然后他送出礼物的顺序则是按照3,2,1的次序。(小壕每次送出礼物的时候必定选择并掏出口袋最上层的礼物送给对方),现在给定小壕获得礼物的以及向别人赠送礼物的时间顺序,请按时间顺序给出每个人分别获得了哪些礼物。
假设小壕一开始口袋为空。
输入数据保证每次小壕决定赠送礼物的时候他总能从口袋中掏出礼物。
Input
输入只包含一组数据
第一行为一个数字N,代表小壕收集礼物和赠送礼物事件次数的总和,按时间顺序给出。(n<=100)
接下来N行每行为一个数字q和一个字母和数字组成的字符串s,用空格分隔。
如果数字q是1,代表小壕收集到一件礼物并把它放入口袋,后面的字符串s代表礼物名称。
如果数字q是2,代表小壕从口袋中掏出最上层的礼物送给见到的小伙伴,后面的字符串s代表小伙伴的名字。
Output
按时间顺序给出小伙伴的名字和他或她所获得的礼物名称。
每行两个字符串,依次是小伙伴名称,以及礼物名称,用空格分隔。
Sample Input
8
1 OneMillionCheck
1 TomorrowStar
1 IBoom5s
2 Tey
2 Mmmmm
1 Excalibur
2 Joh
2 Lily
Sample Output
Tey IBoom5s
Mmmmm TomorrowStar
Joh Excalibur
Lily OneMillionCheck
Code:
#include <stdio.h>
int main()
{
char arr[1000][1000],str[2000];
int tp=0;
int n;
scanf("%d",&n);
while(n--){
int t;scanf("%d",&t);
if(t==1)scanf("%s",arr[++tp]);
if(t==2){
scanf("%s",str);
printf("%s %s\n",str,arr[tp--]);
}
}
return 0;
}