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层。
输出格式：
输出符合要求的文件列表
样例输入：
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%的数据,根目录下只有文件，没有文件夹
时间限制：
1s
空间限制：
256M
提示：
remove!!!
感觉很烦，可是搞了半天最后代码还是只有几行= =
不用dfs，直接先把所有读进来sort一遍，然后对每个文件或者文件夹判断下它之前有没有被输出过。。
要注意对名称相同但是位置不同的文件（夹）的处理= =
#include<bits/stdc++.h>
#define fr(i,x,y) for(int i=(x);i<=(y);i++)
#define rf(i,x,y) for(int i=(x);i>=(y);i--)
#define frl(i,x,y) for(int i=(x);i<(y);i++)
using namespace std;
const int N=100002;
int n;
string s;
vector<string> c[N];
string str[N];
int main(){
cin>>n;
fr(i,1,n) cin>>str[i];
sort(str+1,str+1+n);
fr(i,1,n){
string s=str[i].substr(0,str[i].size());
c[i].resize(0);
int pre=0;
frl(j,0,s.size())
if (s[j]=='/'){
string ss=s.substr(pre,j-pre);
c[i].push_back(ss);
pre=j+1;
}
c[i].push_back(s.substr(pre,s.size()-pre)); //按'/'分割，存入c[i]
int flag=0;
frl(j,0,c[i].size())
if (flag||j>=c[i-1].size()||c[i][j]!=c[i-1][j]){ //判断一下之前输出过没
fr(k,1,j-1) printf("| ");
if (j) printf("|----");
cout<<c[i][j]<<endl;
flag=1; //flag表示c[i][j]和c[i-1][j]是不是在同一个文件夹里
}
}
return 0;
}