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

最新推荐文章于 2024-06-10 21:38:54 发布

原创

最新推荐文章于 2024-06-10 21:38:54 发布 · 3.7k 阅读

7 ·

CC 4.0 BY-SA版权

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

赤裸裸的建树然后输出

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

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

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

方法就是利用结构体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;
        return f > n2.f;
    }
}root;


void add(node& no, int pos, int cnt) {
    if(pos == cnt) return;
    int i