Jzoj4834 图书列表

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int l[100]={0},w[100]={0},r[100]={0};
char s[100][100][200]={0};
char c[200]={0}; int n,m=0;
bool nc(char cc){
return (cc>'9'||cc<'0')&&(cc>'Z'||cc<'A')&&cc!=' '&&cc!='/';
}
inline bool c1(int a,int b){
int i=0,z=min(w[a],w[b]);
for(;strcmp(s[a][i],s[b][i])==0&&i<z;++i);
if(i==z){
if(w[a]>w[b]) return 1;
else if(w[a]<w[b]) return 0;
else if(w[a]==w[b]) return strcmp(s[a][i],s[b][i])<0;
}
return strcmp(s[a][i],s[b][i])<0;
}
inline bool eq(int j){
int i=0,z=max(w[r[j]],w[r[j+1]]);
if(w[r[j]]!=w[r[j+1]]) return 0;
for(;strcmp(s[r[j]][i],s[r[j+1]][i])==0&&i<=z;++i);
return i>z;
}
int main(){
freopen("booklist.in","r",stdin);
freopen("booklist.out","w",stdout);
for(n=0;;++n){
c[0]=getchar(); l
=w
=0;
while(nc(c[0])) c[0]=getchar();
while(!nc(c[l
])) c[++l
]=getchar();
r
=n; c[l
]=0;
if(*c=='0' && l
==1) break;
for(int i=0,j,y=0;i<l
;++w
){
for(y=0,j=i;c[j]!='/';++j) s
[w
][y++]=c[j];
i=j+1;
}
--w
;
}
sort(r,r+n,c1);
for(int i=0;i<n;++i)
if(!eq(i)) r[m++]=r[i];
for(int i=0;i<m;++i){
int no=0;
for(int j=0;j<w[r[i]];++j)
if(!i||(no||strcmp(s[r[i]][j],s[r[i-1]][j]))){
for(int k=j;k--;) printf("    ");
puts(s[r[i]][j]); no=1;
}
for(int k=w[r[i]];k--;) printf("    ");
puts(s[r[i]][w[r[i]]]);
}
}