UVA 230

关于map, string, vector的综合运用
其中关于compare函数的写法和知识点要好好学学！！

#include<iostream>
#include<map>
#include<vector>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;

class Book
{
public:
    string author;
    int status;
};
map<string, Book> Books; //map<键，值>
vector<string> name;
//
//bool compare(string &a, string &b) //传进来的是不同的书名，所以可以通过书名去检索
//{
//    if(Books[a].author < Books[b].author) return a< b;
//    else
//    {
//        if(Books[a].author == Books[b].author && a < b) return a < b;
//    }
//}//自己写的这个不行，改一下


bool compare(string a, string b){
    if(Books[a].author == Books[b].author) return a < b;
    else return Books[a].author < Books[b].author;
}
int main()
{
    string s, bookname, bookauthor;
    Book b;
   // while(cin >> s) 注意不要用cin cin 遇到空格就停了， 输入名字时会很费事，所以用getline
    while(getline(cin, s))
    {
        if(s == "END") break;
        bookname = s.substr(0, s.find_last_of("\"")+1);
        b.author = s.substr(s.find_last_of("\"")+1);
        name.push_back(bookname);
        Books[bookname] = b;
    }
    sort(name.begin(), name.end(), compare);
    for(int i = 0; i < name.size(); i++) //原来vector也可以取size
        Books[name[i]].status = 1;
    string x, y, z;
    while(cin >> x)
    {
        if(x == "END") break;
        else if(x == "BORROW") {
            getchar();
          getline(cin , y); // //wowo getline(cin, s)好好用，你直接输入即可，也不须担心空格的问题，他直接都给原封不动的弄到s里面了
        Books[y].status = 0;
        }
        if(x == "RETURN") {
            getchar();
            getline(cin, y);
            Books[y].status = -1;
        }
        if(x == "SHELVE") {
            for(int i = 0; i < name.size(); i++){
                //if(Books[name[i]].status == 1) cout << "##########" << endl;
                //if(Books[name[i]].status == 0) cout << "$$$$$$$$$$$" << endl;
                if(Books[name[i]].status == -1) {
                    int j;
                    for(j = i; j >= 0; j--){
                        if(Books[name[j]].status == 1)
                         { break; }
                    }
                    cout << "Put " << name[i];
                    if(j == -1) cout << " first" << endl;
                    else  cout << " after " << name[j] << endl;
                    Books[name[i]].status = 1;
                }
            }
                cout << "END" << endl;;
        }

    }
    return 0;
}