D
Accept:9 | |
Time | |
Description
现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件,而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。
为了简化问题,我们做出如下假设:
1.
2.
3.
你需要实现如下操作:
1.
这个操作的含义是:在DIRNAME的目录下创建一个名字为FILENAME的文件。我们保证当出现这个操作时,DIRNAME是一个已经存在的目录,而FILENAME这个名字是首次出现。
2.
3.
4.
InputFormat
第一行有一个整数T,表示一共有T组数据需要你处理。请注意各组数据之间是相互独立的。每当处理新的一组数据时,你都应当假设此时只有一个名字为root的根目录存在。T的大小不超过20。
对于每组数据,第一行有一个整数N(0
OutputFormat
对于每个LISTFILE操作和LISTDIR操作,如果找到了X个文件(或目录),你需要输出X行,按照创建时间从早到晚的顺序,每一行打印一个文件(或目录)的名字。如果找到了0个文件(或目录),就不要输出任何东西。请注意不要输出多余的空格和换行符。
SampleInput
2
8
CREATEFILE
CREATEDIR
LISTFILE
LISTDIR
CREATEFILE
CREATEFILE
CREATEFILE
LISTFILE
5
LISTFILE
CREATEDIR
CREATEDIR
CREATEDIR
LISTDIR
Sample
desktop
scr20130412
scr20130411
scr20130413
myweb
MyWeb