MOVE BOX--中高级

 1 Sec 64 MB |  显示标签
6693
通过提交

题目描述

小A是一个搬运工,出生在社会主义红旗下,成长在改革开放春风里,他勤劳勇敢,劳动致富。可近来小A突发奇想,想出国去走走看看,于是他来到了美国。为了维持生计,他重操旧业,做起了搬运工,可是他没有想到,没有社会主义旗帜的社会是那样的黑暗,他的Boss不断地剥削他,让他心力交瘁。在这里,他每天都要干10多个小时,却领着可怜的薪水,过着贫苦的生活,这让他更加思念祖国。
他的Boss每天会让他将n个箱子(编号从1到n)搬来搬去,刚开始箱子都平放在地上,之后Boss会给出m个指令,这些指令分为两种:
1、 move a b
Boss要小A将箱子a,以及箱子a中的所有东西都移动到箱子b中。(假设箱子大小可以变化,就是说此操作一定可以完成)其中箱子b不在箱子a中,且a不等于b,1<=a,b<=n。
2、 query a
Boss要小A回答问题,他询问箱子a是被直接放在哪一个箱子中的,小A要回答箱子编号,若箱子a是平放在地上的,他就要回答“floor”(不用说出引号)。其中1<=a<=n。
小A已经不堪剥削,日夜思念中国,想一有机会就逃回去,可是现在的他还是在Boss的魔爪下。小A作为搬运工,移动箱子的工作,他还游刃有余,但对于Boss刻薄的问题,他简直快要疯了,聪明的Programmer,你能帮助小A回答Boss的问题吗?

输入格式

输入有多个文件,每个文件一个Case。
每个Case第一行为两个整数n,m(1<=n<=100,1<=m<=100),用一个空格隔开。
第二行到第m+1行为m个指令,每行一个指令,指令描述如上。

输出格式

对于每一个query a指令,询问箱子a是被直接放在哪一个箱子中的,输出一个整数,表示箱子编号,若箱子a是平放在地上的,请输出字符串“floor”(不要输出引号)。

样例输入 #1

10 9
move 1 2
query 2
move 5 4
query 5
move 2 5
query 2
move 2 4
query 2
query 1

样例输出 #1

floor
4
5
4
2

提示

简单题,大家秒掉它吧!

 上传者
coach
 创建时间
2014-07-17 23:50
 修改时间
2017-05-14 04:42