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

冲刺NOIP2011八校联军复赛模拟二（巴蜀中学） 提高组 PAGE 1 第PAGE 15页 信息学奥林匹克联赛（NOIP2011）八校联军复赛模拟二 提高组第二试 2011年10月7日 8：30-11：30 （请选手务必仔细阅读本页内容） 一、题目概况 中文题目名称文件列表编译优化收费站英文题目名称filecompilecost可执行文件名filecompilecost输入文件名file.incompile.incost.in输出文件名file.outcompile.outcost.out每个测试点时限1秒1秒1秒测试点数目102010每个测试点分值10510附加样例文件有有有结果比较方式全文比较过滤行末空格及文末回车全文比较过滤行末空格及文末回车全文比较过滤行末空格及文末回车题目类型传统传统传统 提交源程序文件名 对于pascal语言file.pascompile.pascost.pas对于C语言file.ccompile.ccost.c对于C++语言file.cppcompile.cppcost.cpp 编译命令（不包含任何优化开关） 对于pascal语言fpc file.pasfpc compile.pasfpc cost.pas对于C语言gcc –o file file.c -lmgcc –o compile compile.c -lmgcc –o cost cost.c -lm对于C++语言g++ -o file file.cpp -lmg++ -o compile compile.cpp -lmg++ -o cost cost.cpp -lm 运行内存限制 内存上限256M256M256M 注意事项 文件名（程序名和输入输出文件名）必须使用小写。 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.infile.out5 mydoc/abcd/abc.txt mydoc/dd/libexec.a mydoc/stdio.h mydoc/abcd/zzz/game.cpp mydoc/abcd/newmydoc |abcd | |abc.txt | |new | |zzz | | |game.cpp |dd | |libexec.a |stdio.h【数据范围】 对于30%的数据,根目录下只有文件，没有文件夹 【注意】此题有special judge，全文比较过滤行末空格及文末回车。 【题目考点】字符串处理，tr