230:Borrowers

Borrowers

又因为输出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;
}

转载于:https://www.cnblogs.com/JingwangLi/p/10202726.html