UVA - 230 Borrowers

传送门:UVA-230

练了一波自定义的sort

AC代码:

#include
#include
#include
#include
using namespace std;
bool cmp(pair a,pair b)//对图书排序 
{
	if(a.second!=b.second) return a.second > pq; //存储书名及作者 
	vector vis;//存储是否已经还回来 
	map hj;//将书名和排好序的位置对应起来 
	while(getline(cin,tmp)){
		if(tmp=="END") break;
		int pos;
		for(pos=1;pos op(tmp.substr(0,pos-1),tmp.substr(pos+3,tmp.size()));
		pq.push_back(op);
		vis.push_back(1);
	}
	sort(pq.begin(),pq.end(),cmp);
	for(int i=0;i > io;//暂存已经归还的书 
	while(getline(cin,tmp)){
		if(tmp=="END")  break;
		if(tmp=="SHELVE"){
			sort(io.begin(),io.end(),cmp);
			for(int i=0;i=0&&vis[pos]==0;--pos);//找到前一个未被借的书 
				if(pos>=0) cout<<"Put "<

 

你可能感兴趣的:(STL)