RT，一道水题，但是由于DEV出锅无法运行，求调。

第 4 题 辅助系的荣光
JSOI 在线评测机被不明身份的人入侵了！！系统中大量的数据遭到恶意破坏，数据文件
残缺不全。现在，老师正在尽力抢救数据文件。为了检查数据文件是否完整，老师打印出了
所有文件的列表，但数据文件太多，老师眼睛都要看花了。作为 JSOI 新上任的后援团团长，
你还在等什么呢？
触发任务：【辅助系的荣光】
【任务描述】为了方便老师检查，需要你写个程序处理一下文件列表，转换成下面这样统一
的格式： (//后面为注释)
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 层。
【文件输出】
输出符合要求的文件列表
【任务奖励】每点 10 分，共 10 个数据点
【样例输入】
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，全文比较过滤行末空格及文末回车。

Code

#include<iostream>
#include<cstdio>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<deque>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#include<map>
#include<stack>
#include<set>
using namespace std;
struct Node{
	int sons[100],tot;
	string dis,sondis[100];
}tree[101];
string str[1001],h[1001],strs;
int x,i,j,tot,temps,len;
void madetree(int sum,int degrees,int lentot){
	while (degrees<=lentot){
		int j=tree[sum].tot;
		while (tree[sum].sondis[j]>h[degrees]){
			tree[sum].sondis[j+1]=tree[sum].sondis[j];
			tree[sum].sons[j+1]=tree[sum].sons[j];
		}
		tree[sum].sondis[j+1]=h[degrees];
		tree[sum].sons[j+1]=++temps;
		tree[sum].tot++;
		sum=tree[sum].sons[j+1];degrees++;
	}
}
void sfind(int sum,int degrees,int lentot){
	int t=1,w=tree[sum].tot,bao=-1,mid;
	if (lentot<degrees) return;
	while (t<=w){
		int mid=(t+w)>>1;
		if (tree[sum].sondis[mid]<=h[degrees]) bao=mid,t=mid+1;
		else w=mid-1;
	}
	if (bao==-1||tree[sum].sondis[bao]!=h[degrees]) madetree(sum,degrees,lentot);
	else {sfind(tree[sum].sons[bao],degrees+1,lentot);return;}
}
void princ(int g,int sum){
	if (sum>1){
		for (i=1;i<=sum-1;i++) printf("|    ");
		printf("|----");
	}
	if (g!=0) cout<<tree[g].dis<<endl;
	for (i=1;i<=tree[g].tot;i++)
		princ(tree[g].sons[i],sum++);
}
int main(){
//	freopen("file.in","r",stdin);
//	freopen("file.out","w",stdout);
	scanf("%d",&x);getchar();
	for (i=1;i<=x;i++){
		getline(cin,str[i]);
		len=str[i].size()+1;str[i]=str[i]+'/';
		for (j=0;j<len;j++)
			if (str[i][j]=='/') h[++tot]=strs,strs="";
			else strs=strs+str[i][j];
		sfind(0,1,tot);
	}
	princ(0,0);
	return 0;
}