UVA

/*法一：  参考博客: http://blog.csdn.net/shihongliang1993/article/details/73559187     此外，这个blog也是用集合做的，所不同的是，这个博客没用string类型的pair，而是用了两个pair元素组成的结构体：   以及，下面这个blog的解法虽也为集合，本质上一样，但是没用到C++11的那么多特性，所以更容易理解   http://www.cnblogs.com/windrises/p/4655736.html思路：* 作者和书名的对应放到map里，可根据书名寻找作者；因为(先按作者，再按标题排序)，想到将2个string构造为pair；* 因为有"No two books have the same title."，想到可以用set，来保存现在书架上可借的书，和已还未归架的书* 建立书名和作者关联的map，使得可通过书名找到作者收获：* 如何在 DevC++中，用C++11标准编译？http://blog.csdn.net/qiqi123i/article/details/53150837* string 的 rfind函数：http://blog.csdn.net/dqvega/article/details/6969373* lower_boundhttp://blog.csdn.net/niushuai666/article/details/6734403* STL 中的 prev 用法(对随机迭代器进行一次减法)http://blog.csdn.net/u013630349/article/details/47105319* C++中的 auto 用于自动类型推断http://blog.csdn.net/huang_xw/article/details/8760403* make_pair函数http://blog.csdn.net/yockie/article/details/6980692也可以不用，但是，定义pair类型时，写法会更复杂但是也有别的方法，例如此题，可以 typedef pair<string, string> P;* getline函数， getline(cin, s)常用于读取每行，存入字符串的情况(还可自己设定字符串结束符，不一定非要是回车符)http://blog.sina.com.cn/s/blog_60263c1c0101ck25.html* C++11 的 range-based for loop 语法http://blog.csdn.net/foruok/article/details/51593778http://en.cppreference.com/w/cpp/language/range-for* C++ erase函数的几种语法http://www.cnblogs.com/ylwn817/articles/1967689.html*/

#include <iostream>#include <set>#include <unordered_map>#include <string>using namespace std;int main(){string s;unordered_map <string, string> books;set<pair<string, string>> CBB, TBR; // can be borrowed /  to be returnedwhile (getline(cin, s) && s != "END"){auto pos = s.rfind('"'); auto title = s.substr(0, pos + 1), author = s.substr(pos + 5);books[title] = author;CBB.insert(make_pair(author, title));}while (getline(cin, s) && s != "END"){auto order = s.substr(0, 6);if (order == "SHELVE"){for (auto&i : TBR){auto pos = CBB.lower_bound(i);if (pos == CBB.begin() || CBB.empty()) cout << "Put " << i.second << " first" << endl; //注意不要忘记，可借书的set为空的这种情况else cout << "Put " << i.second << " after " << (*prev(pos)).second << endl;CBB.insert(i);}cout << "END" << endl;TBR.clear();}else{auto title = s.substr(7);auto tp = make_pair(books[title], title);if (order == "BORROW") CBB.erase(CBB.find(tp));else if (order == "RETURN") TBR.insert(tp);}}return 0;}

/*  法二：  法二是对每个书本，建立结构体，数据成员有作者和状态(1表示可外借，0表示已借出，-1表示已归还但未上架)    之后，再建立书名和书结构体一一对应的map，和放姓名的容器vector    对姓名vector设定一个排序标准，先按作者，再按标题，从小到大排；    对于借书和还书，只是改变该书对应的status，而对于上架操作，则是查找name的依次顺序，如果要放的书是在name中排第一位的，输出 Put+那本书的资料，否则，要输出该书放到哪一本书后面    该方法的好处：  用了结构体以后，状态的切换就变得相当容易  且书的上架操作，因为有了vector的自定义排序，便可知道该书是放第一位，还是放其他某书的后面，也就能知道以何种输出方式输出    思路借鉴自：  http://blog.csdn.net/a197p/article/details/43747539*/

#include <iostream>#include <vector>#include <map>#include <string>#include <algorithm>using namespace std;struct Book{string author;int status;Book(string a = "", int s = 1) : author(a), status(s){}}; map<string, Book> Books;vector<string> Titles;bool mycmp(const string &a, const string &b){if(Books[a].author != Books[b].author) return Books[a].author < Books[b].author;return a < b; //先比作者，再比标题}int main(){Books.clear();Titles.clear();string s, x;Book tp;while (getline(cin, s) && s != "END"){int pos = (int)s.rfind('"');string title = s.substr(0, pos + 1);Titles.push_back(title);tp.author = s.substr(pos + 5);tp.status = 1; //标记状态为可借Books[title] = tp; }sort(Titles.begin(), Titles.end(), mycmp);while (cin >> s && s != "END"){if (s == "BORROW"){getchar();getline(cin, x);Books[x].status = 0; //表示此书已被借走}else if (s == "RETURN"){getchar();getline(cin, x);Books[x].status = -1; //表示此书已还但未上架}else if (s == "SHELVE"){int i, j;for (i = 0; i < (int)Titles.size(); i++){if (Books[Titles[i]].status == -1){for (j = i; j >= 0; j--)if (Books[Titles[j]].status == 1){break;}if (j == -1) cout << "Put " << Titles[i] << " first" << endl;else cout << "Put " << Titles[i] << " after " << Titles[j] << endl;Books[Titles[i]].status = 1; //最初写时，忘了把上架后的书，状态重置为可借，导致找了许久的错误 }}cout << "END" << endl;}}return 0;}