1067. Disk Tree（字符串）

1067

破题啊  写完发现理解错题意了 子目录下会有跟之前重名的 

把输入的字符串存下来 排下序 然后依次找跟上面有没有重的 

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<map>
#include<string>
#include<vector>
using namespace std;
vector<string>q[510];
char sx[510][82][11];
struct node
{
    char c[82];
}s[510];
int o[510];
bool cmp(node a,node b)
{
    return strcmp(a.c,b.c)<0;
}
int main()
{
    int n,i,j,k;
    char c[11];
    scanf("%d%*c",&n);
    for(i = 1; i <= n ; i++)
    {
        gets(s[i].c);
        k = strlen(s[i].c);
        for(j = 0 ; j < k ; j++)
        if(s[i].c[j]==92)
        s[i].c[j] = 1;
    }
    sort(s+1,s+n+1,cmp);
    for(i = 1; i <= n ; i++)
    {
        int g = 0;
        k = strlen(s[i].c);
        for(j = 0 ; j < k  ;j++)
        {
            if(s[i].c[j]!=1)
            c[g++] = s[i].c[j];
            else
            {
                c[g] = '';
                o[i]++;
                strcpy(sx[i][o[i]],c);
                g = 0;
            }
        }
        if(g)
        {
            c[g] = '';
            o[i]++;
            strcpy(sx[i][o[i]],c);
        }
    }
    k = 0;
    for(i = 1; i <= o[1] ; i++)
    {
        for(j = 1 ; j <= k ; j++)
        printf(" ");
        printf("%s
",sx[1][i]);
        k++;
    }
    for(i = 2; i <= n ; i++)
    {
        int f = 1;k=0;
        for(j = 1 ; j <= o[i]; j++)
        {
            if(!f||o[i-1]<j)
            {
                for(int g = 1 ; g <= k ; g++)
                printf(" ");
                printf("%s
",sx[i][j]);
            }
            else
            if(strcmp(sx[i][j],sx[i-1][j])!=0)
            {
                for(int g = 1 ; g <= k ; g++)
                printf(" ");
                printf("%s
",sx[i][j]);
                f = 0 ;
            }
            k++;
        }
    }
    return 0;
}