uva 230

原题

也是纯模拟题, 远没有上次高尔夫球赛问题复杂..

就构造一个Book结构, 把涉及的变量都加进去, 除了title, author还有一个state

注意有三种state, (一开始以为borrow指令是无意义的, 其实还是有影响的, 借出去的书遍历的时候需要直接跳过了)

#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <string>#include <cstring> #include <vector>#include <set>#include <stack>#include <queue>#include <cmath>#include <deque> #include <map>#include <cassert>#include <iomanip>#include <list>using namespace std;const int MAXN = 170;typedef long long LL;/*uva 230*/const int notBorrowed = 0;const int isBorrowed  = 1;const int isReturned  = 2;struct Book{string title;string author;int state;Book(){ state = notBorrowed; }Book(string _title, string _author){title  = _title;author = _author;state  = notBorrowed;}};bool operator<(const Book & b1,const Book & b2){if( b1.author!=b2.author ){return b1.author < b2.author;}return b1.title < b2.title;}vector<Book> shelve;string str;char input[MAXN];Book & Find(const string & title){int i;for(i=0; i<shelve.size(); i++){if( shelve[i].title==title ){break;}}return shelve[i];}int main(){//freopen("input2.txt","r",stdin);string title, cmd,author;shelve.clear();while( cin>>input[0] && input[0]!='E' ){fgets(input+1,MAXN,stdin);input[strlen(input)-1] = '\0';char * ptr = strstr(input," by ");ptr[0] = '\0';title = input;author = (ptr+4);shelve.push_back(Book(title,author));}while( cin>>cmd && cmd!="END" ){if( cmd=="BORROW" ){getchar();getline(cin,title);Find(title).state = isBorrowed;}else if( cmd=="RETURN" ){getchar();getline(cin,title);Find(title).state = isReturned;}else if( cmd=="SHELVE" ){int lastBook = -1;sort(shelve.begin(),shelve.end(),less<Book>());for(int i=0; i<shelve.size(); i++){//cout << shelve[i].title << "---" << shelve[i].author << " : " << shelve[i].state << endl;if( shelve[i].state==notBorrowed ){lastBook = i;}else if( shelve[i].state==isBorrowed ){continue;}else if( shelve[i].state==isReturned ){shelve[i].state = notBorrowed;if( lastBook<0 ){// put firstcout << "Put " << shelve[i].title << " first" << endl;}else{// put after a bookcout << "Put " << shelve[i].title << " after " << shelve[lastBook].title << endl;}lastBook = i;}}cout << "END" << endl;}}return 0;}