119 lines
2.6 KiB
C
119 lines
2.6 KiB
C
|
#include <stdlib.h>
|
||
|
|
#include <stdio.h>
|
||
|
|
#include <string.h>
|
||
|
|
|
||
|
|
typedef struct Dir_ Dir;
|
||
|
|
|
||
|
|
typedef struct Dir_ {
|
||
|
|
char name[32];
|
||
|
|
int size, dir;
|
||
|
|
int children;
|
||
|
|
Dir *parent;
|
||
|
|
Dir *files[32];
|
||
|
|
} Dir;
|
||
|
|
|
||
|
|
Dir* changeDir(Dir *dir, Dir *root, char *name)
|
||
|
|
{
|
||
|
|
printf("cd %s\n", name);
|
||
|
|
if ( name[0] == '/' ) return root;
|
||
|
|
if ( name[0] == '.' ) return dir->parent;
|
||
|
|
|
||
|
|
for ( int i = 0; i < dir->children; i++ )
|
||
|
|
{
|
||
|
|
if(strcmp( dir->files[i]->name, name ) == 0)
|
||
|
|
{
|
||
|
|
return dir->files[i];
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
void list(Dir *dir, int d)
|
||
|
|
{
|
||
|
|
for (int i = 0; i < d; i++) printf("'-");
|
||
|
|
printf("%s", dir->name);
|
||
|
|
if (dir->dir) printf(" (d)");
|
||
|
|
else printf(" %d", dir->size);
|
||
|
|
printf("\n");
|
||
|
|
for (int i = 0; i < dir->children; i++)
|
||
|
|
{
|
||
|
|
list(dir->files[i], d+1);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
int findlarge(Dir *dir, int *globalmin, int *localmin) {
|
||
|
|
|
||
|
|
if (!dir->dir) {
|
||
|
|
return dir->size;
|
||
|
|
}
|
||
|
|
|
||
|
|
int sum = 0;
|
||
|
|
for (int i = 0; i < dir->children; i++)
|
||
|
|
{
|
||
|
|
sum += findlarge(dir->files[i], globalmin, localmin);
|
||
|
|
}
|
||
|
|
if (sum >= *globalmin && sum < *localmin) {
|
||
|
|
*localmin = sum;
|
||
|
|
}
|
||
|
|
|
||
|
|
return sum;
|
||
|
|
}
|
||
|
|
|
||
|
|
int main()
|
||
|
|
{
|
||
|
|
|
||
|
|
char *line = 0;
|
||
|
|
size_t len;
|
||
|
|
ssize_t nlen;
|
||
|
|
|
||
|
|
Dir *root = malloc(sizeof(Dir));
|
||
|
|
root->children = 0;
|
||
|
|
root->dir = 1;
|
||
|
|
strcpy(root->name, "/");
|
||
|
|
Dir *head = root;
|
||
|
|
|
||
|
|
int globalmin = 0;
|
||
|
|
int localmin = 70000000;
|
||
|
|
|
||
|
|
int rootsize = 0;
|
||
|
|
|
||
|
|
while( (nlen = getline(&line, &len, stdin)) != -1 )
|
||
|
|
{
|
||
|
|
line[nlen-1] = '\0';
|
||
|
|
if ( line[0] == '$' )
|
||
|
|
{
|
||
|
|
if ( line[2] == 'c' ) head = changeDir(head, root, line+5);
|
||
|
|
}
|
||
|
|
else if ( line[0] == 'd' )
|
||
|
|
{
|
||
|
|
Dir *newdir = malloc(sizeof(Dir));
|
||
|
|
strcpy(newdir->name, line+4);
|
||
|
|
newdir->dir = 1;
|
||
|
|
newdir->children = 0;
|
||
|
|
newdir->parent = head;
|
||
|
|
head->files[head->children] = newdir;
|
||
|
|
head->children++;
|
||
|
|
}
|
||
|
|
else {
|
||
|
|
Dir *newdir = malloc(sizeof(Dir));
|
||
|
|
newdir->size = atoi( strsep(&line, " ") );
|
||
|
|
strcpy(newdir->name, strsep(&line, " "));
|
||
|
|
head->files[head->children] = newdir;
|
||
|
|
head->children++;
|
||
|
|
|
||
|
|
rootsize += newdir->size;
|
||
|
|
|
||
|
|
// printf("file %d %s\n", newdir->size, newdir->name);
|
||
|
|
// printf("name %s\n", root->files[0]->name);
|
||
|
|
}
|
||
|
|
printf("cmd '%s' head: %s\n", line, head->name);
|
||
|
|
list(root, 0);
|
||
|
|
}
|
||
|
|
|
||
|
|
list(root, 0);
|
||
|
|
|
||
|
|
globalmin = 30000000 - (70000000 - rootsize);
|
||
|
|
|
||
|
|
findlarge(root, &globalmin, &localmin);
|
||
|
|
printf("sum: %d\n", localmin);
|
||
|
|
}
|