又因为输出WA了一发。。。一定要看清楚输出要求啊啊
#include<cstdio>
#include<iostream>
#include<map>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 10000;
typedef pair<string,string>P;
vector<P>books;
map<string,int>pos;
int bor[maxn],ret[maxn]; //bor标记书是否被借 ret记录还的书的位置
int cmp(P a,P b){
if(a.second != b.second) return a.second < b.second;
return a.first < b.first;
}
int main(){
string s,t;
while(getline(cin,s) && s[0] != 'E'){
size_t p1 = s.find('"',1),p2 = s.find("by ");
books.push_back(make_pair('"'+s.substr(1,p1-1)+'"',s.substr(p2+3)));
}
sort(books.begin(),books.end(),cmp);
for(int i = 0;i < books.size();i++){
pos[books[i].first] = i; //记录每本书的位置
}
int cnt = 0;
while(cin>>s && s[0] != 'E'){
if(s[0] == 'S'){
sort(ret,ret + cnt); //放书之前拍下序后面移动的次数会少一些
for(int i = 0;i < cnt;i++){
int t = ret[i];
bor[t] = 0;
cout<<"Put "<<books[t].first<<' ';
if(!t) cout<<"first\n";
else{
t--;
while(t >= 0 && bor[t]) t--;
if(t < 0) cout<<"first\n";
else cout<<"after "<<books[t].first<<endl;
}
}
cout<<"END\n"; //别忘了这个。。。
cnt = 0;
}else{
getchar();
getline(cin,t);
if(s[0] == 'B') bor[pos[t]] = 1;
if(s[0] == 'R') ret[cnt++] = pos[t];
}
}
return 0;
}