【习题 5-8 UVA - 230】Borrowers

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

用map+set写个模拟就好。
3个区域
书架、桌子、别人的手上。
其中前两个区域的书都能借出去。

【代码】

#include <bits/stdc++.h>
using namespace std;

set <pair<string, string> > mset1,mset2,mset3;
map<string, string> author;
string s1,s2,s3;

int main()
{
    //freopen("F:\\rush.txt", "r", stdin);
    while (getline(cin,s1))
    {
        if(s1 == "END") break;
        s2 = "";
        int now = 1;
        while (s1[now] != '"') s2 += s1[now++];
        assert(s1[now] == '"');
        now+=5;
        s3 = s1.substr(now);
        mset1.insert(make_pair(s3, s2));
        author[s2] = s3;
    }
    while (getline(cin, s1))
    {
        if (s1 == "END") break;
        if (s1[0] == 'B')
        {
            s2 = s1.substr(8);
            s2.erase((int)s2.size() - 1);
            auto it = mset1.find(make_pair(author[s2], s2));
            if (it != mset1.end())
            {
                mset3.insert((*it));
                mset1.erase(it);
            }
            else {
                it = mset2.find(make_pair(author[s2], s2));
                if (it != mset2.end())
                {
                    mset3.insert((*it));
                    mset2.erase(it);
                }
            }
        }
        else 
            if (s1[0] == 'R')
            {
                s2 = s1.substr(8);
                s2.erase((int)s2.size() - 1);
                auto it = mset3.find(make_pair(author[s2], s2));
                if (it != mset3.end())
                {
                    mset2.insert((*it));
                    mset3.erase(it);
                }
            }
            else {
                for (auto temp : mset2)
                {
                    mset1.insert(temp);
                    auto it = mset1.find(temp);
                    if (it != mset1.begin())
                    {
                        it--;
                        cout << "Put " << '"' << temp.second << '"' << " after " << '"' << (*it).second << '"' << endl;
                    }
                    else
                        cout << "Put "<<'"'<<temp.second << '"'<<" first" << endl;
                }
                cout << "END" << endl;
                mset2.clear();
            }

    }
    return 0;
}