【习题 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;}elsecout << "Put "<<'"'<<temp.second << '"'<<" first" << endl;}cout << "END" << endl;mset2.clear();}}return 0;
}