#1160. 4.文件查找

4.文件查找

当前没有测试数据。

4.文件查找

题目描述

WINDOWSWINDOWS是一个很庞大的操作系统,比如说,它的文件查找系统。

现在,请你模拟一下这个操作过程。

为了降低难度,所有的文件夹名和文件名都是小写和数字,且不考虑盘符,而且也不会有WINDOWSWINDOWS禁止出现在文件名中的字符。

同时,为了增加难度,每个文件夹内可能有重名的文件(夹)。

当然,不能让用户等太久,你的程序要在11秒内找到用户要的文件。

输入格式

第一行是用户查找的文件名,该文件名不会含WINDOWSWINDOWS禁止出现在文件名中的字符,一定带符号·

第二行开始输入一个或多个文件夹的相关信息。文件夹的相关信息用以下格式输入:

文件夹名(中间无空格,且无符号·(小数点))+一个空格+文件夹内的文件数(包括文件夹),如果文件夹内还有子文件夹,换行后先输入该子文件夹内容再输入父文件夹内的其他文件夹或文件。

但文件夹内的文件(文件夹)是乱序的。每个文件名都带符号·

输出格式

输出所查找文件的路径,一定在至少一个文件夹的目录下。

WINDOWSWINDOWS地址的表示方法表示(\\backslash),如果有多个文件,按输入时的顺序输出。

每输出一个文件的路径换一行。

数据范围与提示

  • 对于50%50\%的数据,输入文件的行数小于100100
  • 对于100%100\%的数据,输入文件的行数小于3000030000,且每行均少于2525个字符。

样例

hoi.pas
hoi 2 
hoi 0 
hoi.pas
hoi.pas
hoi\hoi.pas 
hoi.pas 
chroi.pas
chroi 2
hoi 1
chroi.pas
chroi 1
hoi.pas
chroi\hoi\chroi.pas