UVA-230 Borrowers

stable_sort

sort的应用；
1、可以传入两个参数；
     sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序)；
2、传入三个参数；
     sort(a,a+N,cmp),第三个参数是一个函数 ；
     如果让函数从大到小排序，可以用如下算法实现；
      bool cmp(int a,int b){return a>b};
      sort(A,A+N,cmp);
但是有区别，区别是stable_sort函数遇到两个数相等时，不对其交换顺序；这个应用在数组里面不受影响，当函数参数传入的是结构体时，会发现两者之间的明显区别。

1.函数find_first_of()和 find_last_of() 执行简单的模式匹配，如在字符串中查找单个字符c。函数find_first_of() 查找在字符串中第1个出现的字符c，而函数find_last_of()查找最后一个出现的c。匹配的位置是返回值。如果没有匹配发生，则函数返回-1.
  
         int find_first_of(char c, int start = 0):
             查找字符串中第1个出现的c,由位置start开始。 如果有匹配，则返回匹配位置；否则，返回-1.默认情况下，start为0，函数搜索整个字符串。
        
         int find_last_of(char c):
             查找字符串中最后一个出现的c。有匹配，则返回匹配位置；否则返回-1.该搜索在字符末尾查找匹配，所以没有提供起始位置。

STL运用仍需好好练习。

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstring>
#include <cstdlib>
#include <string>
#include <vector>
#include <cstdio>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <set>
using namespace std;
struct Book
{
    bool returned,borrowed;
    string title,author;
    Book(string a,string b)
    {
        title=a,author=b;
        returned=false;
        borrowed=false;
    }
};
vector<Book> all;

string x,y,z;

bool cmp1(Book a,Book b)
{
    return a.title<b.title;
}

bool cmp2(Book a,Book b)
{
    return a.author<b.author;
}

void borrow()
{
    getline(cin, x);
    for(int i=0;i<all.size();i++)
    {
        if(all[i].title==x)
        {
            all[i].borrowed=true;
            break;
        }
    }
}

void back()
{
    getline(cin, x);
    for(int i=0;i<all.size();i++)
    {
        if(all[i].title==x)
        {
            all[i].returned=true;
            break;
        }
    }
}

void shelve()
{
    int j;
    for(int i=0;i<all.size();i++)
    {
        if(all[i].returned==true)
        {
            for (j=i-1; j>=0; j--)
                if(all[j].borrowed==false) break;
            if(j==-1) cout<<"Put "<<all[i].title<<" first"<<endl;
            else cout<<"Put "<<all[i].title<<" after "<<all[j].title<<endl;;
            all[i].borrowed=all[i].returned=false;
        }
    }
    cout<<"END"<<endl;
}

int main()
{
    while(getline(cin,y)&&y != "END")
        all.push_back(Book(y.substr(0,y.find_last_of("\"")+1),y.substr(y.find_last_of("\"")+1)));
    stable_sort(all.begin(), all.end(), cmp1);
    stable_sort(all.begin(), all.end(), cmp2);
    
    while(cin>>z)
        if(z =="BORROW")
            cin.get(),borrow();
    else if(z=="RETURN")
        cin.get(),back();
    else if(z=="SHELVE")
        cin.get(),shelve();
    else if(z=="END")
        break;
    return 0;
}