[蓝桥杯][算法提高VIP]师座操作系统

题目

题目链接

题解

STL。

用map实现类似链表的数据结构。

要是会map的话，很简单吧。

代码

#include
using namespace std;

struct node {
	int FileType;
	string FileInfo; 
};

int ft;
string op, fn, fi;
map OS;

int main()
{
	while(cin>>op) {
		if(op == "exit") return 0;
		else if(op == "create") {
			cin>>fn>>ft>>fi;
			OS[fn].FileType = ft;
			OS[fn].FileInfo = fi;
		} else if(op == "open") {
			cin>>fn;
			while(OS[fn].FileType) { // 找到存储的是数据块的文件 
				fn = OS[fn].FileInfo;
			}
			cout