10.7模拟赛 题目+分析(二试)NEW.docVIP

信息学奥林匹克联赛（NOIP2011）八校联军复赛模拟二 提高组第二试 2011年10月7日 8 （请选手务必仔细阅读本页内容） 一、题目概况 中文题目名称 文件列表 编译优化 收费站 英文题目名称 file compile cost 可执行文件名 file compile cost 输入文件名 file.in compile.in cost.in 输出文件名 file.out compile.out cost.out 每个测试点时限 1秒 1秒 1秒 测试点数目 10 20 10 每个测试点分值 10 5 10 附加样例文件 有 有 有 结果比较方式 全文比较过滤行末空格及文末回车 全文比较过滤行末空格及文末回车 全文比较过滤行末空格及文末回车 题目类型 传统 传统 传统 提交源程序文件名 对于pascal语言 file.pas compile.pas cost.pas 对于C语言 file.c compile.c cost.c 对于C++语言 file.cpp compile.cpp cost.cpp 编译命令（不包含任何优化开关） 对于pascal语言 fpc file.pas fpc compile.pas fpc cost.pas 对于C语言 gcc –o file file.c -lm gcc –o compile compile.c -lm gcc –o cost cost.c -lm 对于C++语言 g++ -o file file.cpp -lm g++ -o compile compile.cpp -lm g++ -o cost cost.cpp -lm 运行内存限制 内存上限 256M 256M 256M 注意事项 文件名（程序名和输入输出文件名）必须使用小写。 C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 全国统一评测时采用的机器配置为：CPU 1.9GHz，内存1G，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。 1.文件列表 （file.pas/c/c++） 【问题描述】 BSOI在线评测机被不明身份的人入侵了！！系统中大量的数据遭到恶意破坏，数据文件残缺不全。现在，老师正在尽力抢救数据文件。为了检查数据文件是否完整，老师打印出了所有文件的列表，但数据文件太多，老师眼睛都要看花了。所以，为了方便老师检查，需要你写个程序处理一下文件列表，转换成下面这样统一的格式：(//后面为注释) data //data文件夹,根目录 |----prob //data下面的文件夹 | |----a.in //prob下面的文件 | |----a.out |----qq //data下面的文件夹 | |----new //qq下面的文件夹 | | |----ok.txt //new下面的文件 | |----old //空文件夹 |----xxx.rmvb 生成的列表格式有如下要求: 1.属于同一层的文件或文件夹位于相同的缩进处，相邻两层文件间差距5个字符； 2.每个文件夹或文件前有4个-(根目录除外)，文件夹下方属于文件夹的部分有|； 3.属于统一文件夹下的文件或子文件夹按字典序排列； 【文件输入】 第一行一个整数n（n=50），表示总共的文件数目； 接下来n行，每行描述一个文件的路径，路径以/作为文件分隔符； 所有文件（及文件夹）名均由小写字母和英文点组成； 所有输入的根目录都是一样的，文件名长度不超过10个字符，每个文件夹下不超过15个文件，不超过5层。 【文件输出】 输出符合要求的文件列表 【样例输入输出】 file.in file.out 5 mydoc/abcd/abc.txt mydoc/dd/libexec.a mydoc/stdio.h mydoc/abcd/zzz/game.cpp mydoc/abcd/new mydoc |----abcd | |----abc.txt | |----new | |----zzz | | |----game.cpp |----dd | |----libexec.a |----stdio.h 【数据范围】 对于30%的数据,根目录下只有文件，没有文件夹 【注意】此题有special judge，全文比较过滤行末空格及文末回车。 【题目考点】字符串处理，trie树+递归 【题目分析】 本题可以用trie树或者模拟trie树解决。可以选择以单个字母作为节点，在每一个文件夹结尾处做标记，但输出时非常难