PTA 7-9（树）目录树（30 分） 30分代码建树+输出

最新推荐文章于 2021-10-30 18:33:51 发布

Joey丶sunk

最新推荐文章于 2021-10-30 18:33:51 发布

阅读量3.6k

点赞数 2

分类专栏： PTA

本文链接：https://blog.csdn.net/xiang_6/article/details/78286648

版权

博客内容讲述了如何处理PTA中的树形问题，通过建立树的结构体节点，并利用vector存储子树节点来构建目录树。重点在于理解输入格式，按照题目给定的顺序输出目录和文件。提供了AC代码用于解决这个问题。

摘要由CSDN通过智能技术生成

赤裸裸的建树然后输出

需要注意的是输出的顺序：

先输出目录，在输出文件，，但这个划分使他题目给定的，而不是后面没有子文件来判定目录

这样在输入的时候处理好就是了

方法就是利用结构体node 做一棵树的根结点，，vec 里面存他的子树结点（也就是另一棵树的根结点）

（注：博客作为交流使用，请勿抄袭应付作业）

下面是 AC 代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 500+7, INF = 0x7f7f7f7f;

int n, cur;
string s, t, a[maxn];
int b[maxn];

struct node {
    string name;
    int f;
    vector<node> vec;
    node() {}
    node(string s, int f_) { name = s; f = f_; /*cout << " 2333 " << endl;*/ }
    bool operator < (const node n2) const {
        if(f == n2.f) return name < n2.name;