文件列表

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