题目描述:
一个文件目录的数据格式为:目录id,本目录中文件大小,(子目录id列表)。其中目录id全局唯一,取值范围[1,200],本目录中文件大小范围[1,1000],子目录id列表个数[0,10] 例如:1 20 (2,3)表示目录1中文件总大小是20,有两个子目录,id分别是2和3 现在输入一个文件系统中所有目录信息,以及待查询的目录 id ,返回这个目录和及该目录所有子目录的大小之和。输入描述:第一行为两个数字M,N,分别表示目录的个数和待查询的目录id,1 <= M <=100, 1<= N <=200
接下来M行,每行为1个目录的数据:目录id 本目录中文件大小 (子目录id列表),子目录列表中的子目录id以逗号分隔。
输出描述:
待查询目录及其子目录的大小之和
补充说明:
收起
示例1
输入:
3 1 3 15 () 1 20 (2) 2 10 (3)输出:
45说明:
目录1大小为20,包含一个子目录
华为OD机试真题-文件目录大小-2023年OD统一考试(B卷)
最新推荐文章于 2024-09-02 22:33:56 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)