华为OD机试真题2025双机位B卷 C++ 实现【文件存储系统的排序】

题目描述

在一个网络文件存储系统中，有众多的文件按照不同的文件夹进行分类存储。现在要对这些文件进行整理排序，以便便于快速地查找特定文件。每个文件都有一个创建地时间戳(用整数标识，代表从特定时刻到文件创建时所经历地秒数)，并且文件夹之间存在层级关系。现要求实现一个函数，对给定地某个文件夹下的所有文件(包含子文件夹中的文件)按照创建时间戳进行排序，可采用你熟悉的排序算法。

输入描述

首先输入一个整数n，表示接下来要输入的文件及文件夹信息的行数。

然后输入一指定文件夹的名称，用于说明获取哪个文件夹下的全部文件，并进行排序；

最后逐行输入文件或文件夹信息，行数为第一句输入的整数n。对于文件，每行格式为: 文件名 创建时间戳；对于文件夹，每行格式为： 文件夹名 -1（-1 表示这是一个文件夹）。如果文件夹包含子文件或子文件夹，则在后序行中继续输入其内。通过缩进(四个短横线)表示层级关系(例如，子文件或子文件的信息相比其父文件夹缩进4个短横线)。

示例

5
Documents
Documents -1
----file1.txt 1600000000
----file2.txt 1600000100
----SubFolder1 -1
--------file3.txt 1600002000

输出描述

输出排序后的文件列表，每行格式为:文件名 创建时间戳，按照时间戳从小到大进行排序。

补充说明: 文件和文件夹名称只会出现A-Za-z0-9和.