信息学奥赛一本通T1456-图书管理

解题思路:

注意事项:

参考代码:

以下是 C++ 代码的详细解析：

#include<iostream>

#include<map>

#include<string>

using namespace std;

* 包含必要的 C++ 标准库。

int main(){

    int n;

    char c[207];

    string d;

    cin>>n;

    map<string,int>m;

* `main` 函数：

    * 声明变量：

        * `n`：一个整数，表示要执行的操作次数。

        * `c`：一个字符数组，用于存储输入的字符串。

        * `d`：一个字符串，用于存储操作类型。

        * `m`：一个映射，用于存储字符串和对应的标记。

    * 读取整数 `n`。

    while(cin>>d){

        if(d=="add"){

            gets(c);

            m[c]=1;

        }

* 进入一个循环，读取操作类型 `d`：

    * 如果 `d` 为 "add"，表示添加一个字符串：

        * 使用 `gets` 函数读取一个字符串并存储在 `c` 中。

        * 将字符串 `c` 作为键，1 作为值添加到映射 `m` 中。

        if(d=="find"){

            gets(c);

            if(m.find(c)!=m.end())cout<<"yes"<<endl;

            else cout<<"no"<<endl;

        }

    }

* 如果 `d` 为 "find"，表示查找一个字符串：

    * 使用 `gets` 函数读取一个字符串并存储在 `c` 中。

    * 检查映射 `m` 中是否存在键 `c`：

        * 如果存在，输出 "yes"。

        * 如果不存在，输出 "no"。

    return 0;

}

* 循环结束，程序返回 0。