ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

AOJ 2152 - Restrictive Filesystem

問題
提出コード

解法

手で連結リストを作成していきます。
setで現在存在しているファイルの識別子を管理しておくことで、リストの中身を毎回書き換えずとも、削除のクエリを処理できるようにします。
あとは、リストを毎回前から探索していき、空きスペース(もしくは最後)に現在書き込みたいファイルの書き込みをしたり、ファイルの読み込みを行ったりすればよいです。