问题描述:
在给定Linux文件信息的情况下,讲文件以树的形式展现出来。类似Linux下的tree命令。输入和输出如下:
输入解释:
第一行为总的文件数目:n
后面输入的每行从0计数,代表紧接着输入文件的id号,输入文件名+“空格” + 该文件父id号,pid=-1代表根节点。
例如:my-app 文件id为0,src文件id为1,pom.xml文件id为2,src和pom.xml的父文件为my-app.
代码如下:
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
struct filenode{
string filename;
int id;
int pid;
filenode(string name, int id_temp, int pid_temp):filename(name),id(id_temp),pid(pid_temp){}
};
bool sortbyname(<