uva 230紫书图书管理系统（已ac）

/*
2021年11月14日16:27:32
使用set和map，set记录书籍，并通过运算符重载对set中的数据进行排序，map记录书籍状态
应该是比较常用的模拟算法
注意其中学习到的知识点
substr截取，struct结构体中的运算符重载，通过图记录状态，set记录并且遍历书籍
*/
# include<iostream>
# include<map>
# include<set>
# include<algorithm>
# include <string>
using namespace std;
struct Node
{
	string name;
	string book;
	bool operator<(const struct Node& x)const
	{
		if (name != x.name)
			return name < x.name;
		else
			return book < x.book;
	}
}node;
int main(void)
{
	set<Node>st;
	map<string, int>mp;
	string s;
	while (getline(cin, s))
	{
		if (s[0] == 'E')
			break;
		else
		{
			int x = s.find('"', 1);//返回p的位置从0开始数
			node.book = s.substr(0, x + 1);//从0的位置开始截取p+1个
			node.name = s.substr(x + 5);//从x+5位置开始截取后面的所有
			st.insert(node);
			mp[node.book] = 1;
		}
	}
	while (getline(cin, s))
	{
		if (s[0] == 'E')
		{
			break;
		}
		else if (s[0] == 'B')
		{
			int x = s.find('"',0);
			string name1 = s.substr(x);
			mp[name1] = -1;//如果是借出，将其标记为-1
		}
		else if (s[0] == 'R')
		{
			int x = s.find('"',0);
			string name1 = s.substr(x);
			mp[name1] = 0;
		}
		else
		{
			for (set<Node>::iterator it = st.begin(); it != st.end(); it++)
			{
				if (mp[it->book] == 0)
				{
					set<Node>::iterator it2 = it;
					for (it2; it2 != st.begin(); it2--)
					{
						if (mp[it2->book] == 1)
						{
							cout << "Put " << it->book << " ";
							cout << "after " << it2->book << endl;
							mp[it->book] = 1;
							break;
						}

					}
					if (mp[it->book]==0&&(mp[st.begin()->book] == 1))
					{
						cout << "Put " << it->book << " ";
						cout << "after " << st.begin()->book << endl;
						mp[it->book] = 1;
					}
					else if(mp[it->book]==0)
					{
						cout << "Put " << (*it).book << " first" << endl;
						mp[it->book] = 1;
					}
				}

			}
			cout << "END" << endl;
		}
	}

	return 0;
}