230 - Borrowers

最新推荐文章于 2023-10-31 14:00:47 发布

原创最新推荐文章于 2023-10-31 14:00:47 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #uva

uva解题报告专栏收录该内容

264 篇文章

订阅专栏

本文深入探讨了信息技术领域的核心内容，包括前端开发、后端开发、移动开发、游戏开发等细分技术领域，同时覆盖了大数据开发、开发工具、嵌入式硬件、音视频基础、AI音视频处理等前沿技术。通过详细分析各技术领域的关键概念和实践应用，为读者提供了全面的技术视角。

部署运行你感兴趣的模型镜像

这道题有一个需要注意的地方：题中所说的放回书时该书前面的书到底是什么。

答案是：现在有的那本排在他前面的书。

该题uva上有测试数据（瓢虫），可以参考~~

#include<cstdio>

#include<iostream>
#include<cstring>
#include<map>
#include<string>
#include<algorithm>
#include<cstring>
#include<vector>
#include<set>
using namespace std;
map<string,string> p;
string s1[1000],s2[1000],ss[1000],s[1000],s3,s4;
int main(){
string buf;
int maxn=0,ans,a[1000];
while(getline(cin,buf)){
if(buf=="END")
break;
for(int i=1;i<buf.size();i++){
if(buf[i]=='"'){
ans=i;break;
}
}
for(int i=0;i<buf.size();i++){
if(ans>=i)
s1[maxn]+=buf[i];
if(i>ans+4)
s2[maxn]+=buf[i];
}
p[s1[maxn]]=s2[maxn];
maxn++;
}
memset(a,0,sizeof(a));
int kase=0,ens=0;
set<string> st;
for(int i=0;i<maxn;i++)
st.insert(s2[i]);
for(set<string>::iterator it=st.begin();it!=st.end();++it){
kase=0;
for(int i=0;i<maxn;i++){
if(s2[i]==*it)
ss[kase++]=s1[i];
}
sort(ss,ss+kase);
for(int i=0;i<kase;i++){
s[ens++]=ss[i];
a[ens-1]=1;
ss[i].clear();
}
}
while(getline(cin,buf)){
if(buf=="END")
break;
ans=0;
for(int i=0;i<buf.size();i++)
if(buf[i]=='"'){
ans=i;break;
}
for(int i=0;i<buf.size();i++){
if(i<ans-1)
s3+=buf[i];
if(i>=ans)
s4+=buf[i];
}
if(s3=="BORROW"){
for(int i=0;i<maxn;i++)
if(s[i]==s4){
a[i]=0;break;
}
}
if(s3=="RETURN"){
for(int i=0;i<maxn;i++)
if(s[i]==s4){
a[i]=2;break;
}
}
if(buf=="SHELVE"){
for(int i=0;i<maxn;i++){
if(a[i]==2){
cout<<"Put "<<s[i];
int bbs=0;
for(int j=i-1;j>=0;j--)
if(a[j]==1){
cout<<" after "<<s[j]<<'\n';
bbs=1;break;
}
if(bbs==0)
cout<<" first"<<'\n';
a[i]=1;
}
}
printf("END\n");
}
s3.clear();s4.clear();
}
return 0;
}

您可能感兴趣的与本文相关的镜像