/*法一：  参考博客: 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_bound	http://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
    
      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/51593778	http://en.cppreference.com/w/cpp/language/range-for		* C++ erase函数的几种语法	http://www.cnblogs.com/ylwn817/articles/1967689.html		*/
    

#include 
    
     #include 
     
      #include 
      
       #include 
       
        using namespace std;int main(){	string s;	unordered_map 
        
          books;	set
         
          
           > CBB, TBR; // can be borrowed / to be returned while (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 
    
     #include 
     
      #include