UVA 230 Borrowers（多种STL运用）

详细题目：https://vjudge.net/problem/UVA-230

思路：

根据题意先对各本书进行排序（按ASCII码先作者后书名），建立一个结构体 book 对每本书的作者和状态（入藏，借出，归还但未上架）进行储存，并通过建立 map< bookname-book > 的键值关系。对于每次 SHELVE 操作，找到第三种状态的书，确定其插入的位置（先前排序的作用于此）。

代码：

#include <iostream>#include <algorithm>#include <cstdio>#include <string>#include <vector>#include <map>using namespace std;struct book{    string author;    int status;};map<string,book> books;vector<string> name;bool cmp(string nameA,string nameB){    if(books[nameA].author==books[nameB].author)    return nameA<nameB;    else return books[nameA].author<books[nameB].author;}int main(){    string s,t;    book p;    while(getline(cin,s))    {        if(s == "END") break;        t = s.substr(0, s.find_last_of("\"")+1);        p.author = s.substr(s.find_last_of("\"")+1);        name.push_back(t);        books[t]= p;    }    sort(name.begin(), name.end(), cmp);//依题排序    for(int i = 0; i < name.size(); i++)//所有书状态为在藏        books[name[i]].status = 0;    while(cin >> s)    {        if(s == "END") break;        if(s == "BORROW")        {            getchar();            getline(cin, t);//取书名,状态为借出            books[t].status = -1;        }        if(s == "RETURN")        {            getchar();            getline(cin, t);            books[t].status = 1;//状态为归还但未上架        }        if(s == "SHELVE")        {            for(int i = 0; i < name.size(); i++)            {                if(books[name[i]].status == 1)                {                    //找到状态为归还但未上架的书                    int j;                    for(j = i; j >-1; --j)//寻找状态为在藏的书而且它排在要插入的书的前面                        if(books[name[j]].status == 0) break;                    if(j > -1)//找到                        cout << "Put " << name[i] << " after " << name[j] << endl;                    else//找不到，意味着要插入的书是顺序为第一本书                        cout << "Put " << name[i] << " first" << endl;                    books[name[i]].status = 0;//已上架，状态变为在藏                }            }            cout << "END" << endl;        }    }    return 0;}