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[n]=w[n]=0; 
		while(nc(c[0])) c[0]=getchar();
		while(!nc(c[l[n]])) c[++l[n]]=getchar();
		r[n]=n; c[l[n]]=0;
		if(*c=='0' && l[n]==1) break;
		for(int i=0,j,y=0;i<l[n];++w[n]){
			for(y=0,j=i;c[j]!='/';++j) s[n][w[n]][y++]=c[j];
			i=j+1; 
		}
		--w[n];
	}
	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]]]);
	}
}

posted @ 2017-10-29 10:23  扩展的灰(Extended_Ash)  阅读(95)  评论(0编辑  收藏  举报