Uva - 230 - Borrowers

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cstring>
#include <string>
#include <sstream>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <stack>
#include <queue>

using namespace std;

// 这里用struct也可以
class book
{
public:
	book(string t, string a) { author = a; title = t; borrowed = returned = false; }
	bool borrowed, returned;
	string author, title;
};

vector<book> all;
string in, command, req;

void shelve(), borrow(), back();

bool cmpa(book a, book b){ return (a.author < b.author); }
bool cmpt(book a, book b){ return (a.title < b.title); }

int main()
{
	while (getline(cin, in) && in != "END")
		all.push_back(book(in.substr(0, in.find_last_of("\"") + 1),
		in.substr(in.find_last_of("\"") + 1)));
	stable_sort(all.begin(), all.end(), cmpt);
	stable_sort(all.begin(), all.end(), cmpa);

	while (cin >> command)
		if (command == "BORROW")
			cin.get(), borrow();
		else if (command == "RETURN")
			cin.get(), back();
		else if (command == "SHELVE")
			cin.get(), shelve();
}

void shelve()
{
	for (int i = 0, j; i < all.size(); ++i)
		if (all[i].returned == true)
		{
			for (j = i; j >= 0; --j)
				if (all[j].borrowed == false)
					break;
			if (j == -1)
				printf("Put %s first\n", all[i].title.c_str());
			else
				printf("Put %s after %s\n", all[i].title.c_str(), all[j].title.c_str());
			all[i].borrowed = all[i].returned = false;
		}
	cout << "END\n";
}
void borrow()
{
	getline(cin, req);
	for (int i = 0; i < all.size(); i++)
		if (all[i].title == req)
		{
			all[i].borrowed = true;
			return;
		}
}
void back()
{
	getline(cin, req);
	for (size_t i = 0; i < all.size(); i++)
		if (all[i].title == req)
		{
			all[i].returned = true;
			return;
		}
}