文件列表

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;
}