蓝桥杯 ADV-190 算法提高 师座操作系统

算法提高  师座操作系统   
时间限制：1.0s     内存限制：256.0MB
     
问题描述
　　师座这天在程序设计课上学了指针和结构体以后，觉得自己可以轻松的写出操作系统，为了打败大微软帝国，他给这个系统起了个响亮的名字“操师座系统”，你是师座手下的首席架构师，被要求写这个操作系统的文件系统部分，要求如下：
　　这个文件系统有的所有文件都有一个独一无二的文件名，除此之外分为两类文件，一类文件是数据存储文件，它可以存储一个字符串信息，另一类文件是快捷方式，它会指向另一个文件，有可能是数据块也有可能是快捷方式。
　　.
　　这个文件系统支持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个字符。

 

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

 

来源
　　by  tff,ld
 

#include <iostream>
#include <map>

using namespace std;

int main()
{
    string op, filename, fileinfo;
    int filetype;
    map<string, string> data;
    map<string, int> type;

    cin >> op;
    while (op != "exit")
    {
        if (op == "create")
        {
            cin >> filename >> filetype >> fileinfo;
            data[filename] = fileinfo;
            type[filename] = filetype;
        }
        else
        {
            cin >> filename;
            while (type[filename] != 0)
                filename = data[filename];
            cout << data[filename] << endl;
        }
        cin >> op;
    }

    return 0;
}