Hệ thống tệp tin thu nhỏ

Buổi 07 — Struct & File I/O Data-structures Implementation Strings
Points
65
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Mô phỏng hệ thống tệp tin đơn giản bằng cây các struct Node (gồm tên, loại thư mục/tệp, kích thước, con trỏ cha và danh sách con). Ban đầu bạn đứng ở thư mục gốc / (rỗng). Hỗ trợ $Q$ lệnh:

  • mkdir name: tạo thư mục con tên name trong thư mục hiện tại (nếu chưa tồn tại).
  • touch name size: tạo tệp tên name với kích thước size trong thư mục hiện tại (nếu đã có tệp cùng tên thì cập nhật size).
  • cd name: di chuyển vào thư mục con name (hoặc .. để lên thư mục cha, hoặc / để về gốc). Nếu name không phải thư mục con hợp lệ thì bỏ qua.
  • ls: in tên các mục trong thư mục hiện tại theo thứ tự từ điển tăng dần trên một dòng (nếu rỗng in EMPTY).
  • du: in tổng kích thước tất cả các tệp nằm trong cây con của thư mục hiện tại.
Dữ liệu vào

Dòng đầu chứa số nguyên $Q$. $Q$ dòng tiếp theo là các lệnh như mô tả.

Dữ liệu ra

Với mỗi lệnh ls hoặc du, in kết quả trên một dòng.

Ví dụ
Input Output
7
mkdir docs
touch readme 10
cd docs
touch a.txt 25
ls
cd ..
du
a.txt
35
3
ls
touch f 5
du
EMPTY
5
Giới hạn
  • $1 \le Q \le 500$
  • Tên tệp/thư mục không chứa khoảng trắng, $0 \le size \le 10^6$
Draft saved