MOVE BOX--中高级
66 | 93 |
通过 | 提交 |
题目描述
小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
提示
简单题,大家秒掉它吧!