【鏈接】 我是鏈接,點我呀:)
【題意】

在這里輸入題意

【題解】

用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; }

轉載于:https://www.cnblogs.com/AWCXV/p/7671009.html

總結

以上是生活随笔為你收集整理的【习题 5-8 UVA - 230】Borrowers的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。