uva 230 Borrowers

最新推荐文章于 2020-02-18 16:20:54 发布

verdin黄大锤

最新推荐文章于 2020-02-18 16:20:54 发布

阅读量328

点赞数 2

CC 4.0 BY-SA版权

文章标签： uva stl struct

本文链接：https://blog.youkuaiyun.com/rabbit_ZAR/article/details/76274224

本文介绍了一个图书管理模拟系统的实现过程，该系统通过结构体存储图书信息，并使用vector进行管理。文章详细解释了如何通过不同状态标记图书，并实现了借阅、归还及上架功能。特别关注了排序和特定情况下的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：Borrowers

题意：对于书架上的图书，有借出（BORROW）还回（RETURN）和上架（SHELVE）三种操作。输出SHELVE时书所放的顺序与位置。

思路：

1、将书放入结构体BOOK，用vector存储。

2、对vec排序。

3、根据输入对书的状态进行操作，-1为借出，0为待上架，1为在书架上。

4、当SHELVE时，输出。

注意：当书架上没有书时，应特殊处理。

代码：

#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;

struct BOOK {
	string Whole;
	string Name;
	string Author;
	int state;
	void Part() {
		int P=Whole.find(" by ");
		Name=Whole.substr(0,P);
		Author=Whole.substr(P+4,Whole.size()-4-Name.size());
	}
	bool operator <(const BOOK& other) const {
		if(Author<other.Author||(Author==other.Author&&Name<other.Name)) return true;
		return false;
	}
};

vector<BOOK> vec;
map<string,int> mp;

void Borrow() {
	string x;
	getline(cin,x);
	vec[mp[x]].state=-1;
}

void Return() {
	string x;
	getline(cin,x);
	vec[mp[x]].state=0;
}

void Shelve() {
	vector<BOOK> x;
	for(int i=0; i<vec.size(); i++) {
		if(vec[i].state==1) {
			x.push_back(vec[i]);
		}
	}
	for(int i=0; i<vec.size(); i++) {
		if(vec[i].state==0) {
		if(x.empty()){
			cout<<"Put "<<vec[i].Name<<" first"<<endl;
			vec[i].state=1;
			x.push_back(vec[i]);
			sort(x.begin(),x.end());
			continue;
		}
			for(int j=0; j<x.size(); j++) {
				if(vec[i]<x[j]) {
					if(j==0) cout<<"Put "<<vec[i].Name<<" first"<<endl;
					else cout<<"Put "<<vec[i].Name<<" after "<<x[j-1].Name<<endl;
					break;
				}
			}
			if(x[x.size()-1]<vec[i]) cout<<"Put "<<vec[i].Name<<" after "<<x[x.size()-1].Name<<endl;
			vec[i].state=1;
			x.push_back(vec[i]);
			sort(x.begin(),x.end());
		}
	}
	cout<<"END\n";
}

int main() {

	string x;
	while(getline(cin,x)&&x[0]!='E') {
		BOOK y;
		y.Whole=x;
		y.Part();
		y.state=1;
		vec.push_back(y);
	}

	sort(vec.begin(),vec.end());
	for(int i=0; i<vec.size(); i++) {
		mp[vec[i].Name]=i;
	}

	while(cin>>x&&x[0]!='E') {
		getchar();
		if(x[0]=='B') Borrow();
		if(x[0]=='R') Return();
		if(x[0]=='S') Shelve();
	}

	return 0;
}