230 - Borrowers

最新推荐文章于 2022-01-27 16:32:13 发布

拉格朗日的末日

最新推荐文章于 2022-01-27 16:32:13 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏： uva

本文链接：https://blog.youkuaiyun.com/u013672192/article/details/52131100

uva 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的图书管理系统模拟程序，该程序使用 C++ 实现，并利用标准模板库(STL)中的 vector 和 map 完成图书信息的存储与检索。程序通过命令行接收输入，实现了书籍的借阅、归还及上架等功能。

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

不一定真的插入删除才能完成模拟过程。

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <map>
using namespace std;
struct book{
	string name,author;
	int tag;
	book(const string & n ="n",const string & a="a",int t = 1):name(n),author(a),tag(t){}
	bool operator<(const book & b)const{
		if(author != b.author)return author < b.author;
		return name < b.name;
	}
};
int main(){
	string s,name,author,cmd;
	vector<book> books;
	map<string,int> mmap;
	while(getline(cin,s) && s != "END"){
		name = s.substr(0,s.find_last_of('\"')+1);
		author = s.substr(s.find_last_of('\"')+1);
		books.push_back(book(name,author));
	}
	sort(books.begin(),books.end());
	for(int i=0;i<books.size();i++){
		mmap[books[i].name]=i;
	}
	while(cin>>cmd && cmd != "END"){
		if(cmd == "BORROW"){
			getchar();
			getline(cin,name);
			books[mmap[name]].tag = -1;
		}else if(cmd =="RETURN"){
			getchar();
			getline(cin,name);
			books[mmap[name]].tag = 0;
		}else if(cmd =="SHELVE"){
			for(int i=0;i<books.size();i++){
				if(books[i].tag == 0){
					int j;
					for(j=i-1;j>=0;j--){
						if(books[j].tag == 1)break;
					}
					if(j >= 0)printf("Put %s after %s\n",books[i].name.c_str(),books[j].name.c_str());
					else printf("Put %s first\n",books[i].name.c_str());
					books[i].tag = 1;
				}
			}
			cout<<"END\n";
		}
	}
	system("pause");
	return 0;
}