2104: 師座作業系統
time limit: 1 sec memory limit: 128 mb
submit: 57 solved: 37
[submit][status][web board]
師座這天在程式設計課上學了指標和結構體以後，覺得自己可以輕鬆的寫出作業系統，為了打敗大微軟帝國，他給這個系統起了個響亮的名字「操師座系統」，你是師座手下的首席架構師，被要求寫這個作業系統的檔案系統部分，要求如下：
這個檔案系統有的所有檔案都有乙個獨一無二的檔名，除此之外分為兩類檔案，一類檔案是資料儲存檔案，它可以儲存乙個字串資訊，另一類檔案是快捷方式，它會指向另乙個檔案，有可能是資料塊也有可能是快捷方式。
.這個檔案系統支援3條命令：
1.建立命令：create
這個命令的意思是，建立乙個檔名為，檔案型別為，檔案資訊 為，檔案型別為0或者1,0表示資料塊，1表示快捷方式，如果是資料塊，那麼表示儲存 的字串，如果這是乙個快捷方式，表示指向的檔案的名稱，如果當前已存在名為的檔案， 則更新這個檔案的資訊。
.2.開啟命令：open
這個命令是開啟檔名為的檔案，如果這是乙個快捷方式，則會開啟這個快捷方式指向的檔案，直到開啟乙個資料塊時，顯示這個資料塊儲存的資訊並換行。
.3.退出命令：exit
得到這個命令以後，你的程式需要安全終止。
若干條命令構成，最後一條命令必然為exit。
輸出每次使用open命令的顯示結果。
create shizuo 0 lu
create lyf 0 luoyuf
create p1 1 shizuo
open p1
create p2 1 p1
open p2
create p1 1 lyf
open p2
exit
lu
luluoyuf
保證，，不包含空格和不合法字元，每個長度不超過20個字元。
提示盡量讓程式高效。
用到c++ map知識點！！！！！！！！！！！不會！！！！！！！！！！！！
#includeusing namespace std;
const int maxn = 1e7+10;
typedef long long ll;
maph; // 1 -> pointers 2 -> string
mapnex;
int main()
else
}else
}return 0;
}
演算法提高 師座作業系統
題目鏈結 問題描述 師座這天在程式設計課上學了指標和結構體以後，覺得自己可以輕鬆的寫出作業系統，為了打敗大微軟帝國，他給這個系統起了個響亮的名字 操師座系統 你是師座手下的首席架構師，被要求寫這個作業系統的檔案系統部分，要求如下 這個檔案系統有的所有檔案都有乙個獨一無二的檔名，除此之外分為兩類檔案，...
系統架構師 作業系統 檔案管理
作業系統對計算機的管理包括兩個方面 硬體資源和軟體資源。硬體資源的管理包括cpu管理 儲存器管理 裝置管理等，主要解決硬體資源的有效和合理利用問題。軟體資源包括各種系統程式 各種應用程式 各種使用者程式，也包括大量的文件材料 庫函式等。每一種軟體資源本身都是具有一定邏輯意義的相關資訊的集合，在作業系...
系統架構師 作業系統 作業管理
從使用者的角度看，作業是系統為完成乙個使用者的計算任務 或一次事務處理 所做的工作總和。例如，對於使用者編寫的源程式，需要經過對源程式的編譯 連線編譯或連線裝入及執行產生計算結果。這其中的每乙個步驟，常稱為作業步，作業步的順序執行即完成了乙個作業。從系統的角度看，作業則是乙個比程式更廣泛的概念。它由...