蓝桥杯 师座操作系统 map

问题描述

　　师座这天在程序设计课上学了指针和结构体以后，觉得自己可以轻松的写出操作系统，为了打败大微软帝国，他给这个系统起了个响亮的名字“操师座系统”，你是师座手下的首席架构师，被要求写这个操作系统的文件系统部分，要求如下：
　　这个文件系统有的所有文件都有一个独一无二的文件名，除此之外分为两类文件，一类文件是数据存储文件，它可以存储一个字符串信息，另一类文件是快捷方式，它会指向另一个文件，有可能是数据块也有可能是快捷方式。
　　.
　　这个文件系统支持3条命令：
　　1.创建命令：create <FileName> <FileType> <FileInfo>
　　这个命令的意思是，创建一个文件名为<FileName>，文件类型为<FileType>，文件信息为<FileInfo>，文件类型为0或者1,0表示数据块，1表示快捷方式，如果是数据块，那么<FileInfo>表示储存的字符串，如果这是一个快捷方式，<FileInfo>表示指向的文件的名称，如果当前已存在名为<FileName>的文件，则更新这个文件的信息。
　　.
　　2.打开命令：open <FileName>
　　这个命令是打开文件名为<FileName>的文件，如果这是一个快捷方式，则会打开这个快捷方式指向的文件，直到打开一个数据块时，显示这个数据块储存的信息并换行。
　　.
　　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
lu

luoyuf

数据规模和约定

　　总命令条数不超过1000条。
　　保证<FileName>，<FileType>，<FileInfo>不包含空格和不合法字符，每个长度不超过20个字符。

提示

　　尽量让程序高效。
　　并不需要一开始读入所有的命令，可以读一条命令处理一条命令，就像平时操作命令行一样，可以体现一种在线操作的特点。

没有想到用什么数据类型来存储，一开始想的是结构体，然后用结构体的话，不好处理只要还是快捷方式就继续找这个快捷方式指向的文件这个操作。

转载自https://blog.csdn.net/qq_42967398/article/details/90294194

开俩map就好了。

#include <bits/stdc++.h>
using namespace std;
map<string, int> mp; //name -> type
map<string, string> mmp; //name -> info
int main() {
    string s; //读入create或open或exit 
    string name; //FileName
    int type; //FileType 
    string info; //FileInfo 
    while (cin >> s) {
        if (s == "exit") {
            break;
        } else if (s == "create") {
            cin >> name >> type >> info;
            mp[name] = type;
            mmp[name] = info;
        } else if (s == "open") {
            cin >> name;
            while (mp[name] == 1){
                name = mmp[name];
            }
            cout << mmp[name] << endl;
        }
    }
    return 0;
}