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

230:Borrowers相关推荐

紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
【习题 5-8 UVA - 230】Borrowers
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 用map+set写个模拟就好. 3个区域书架.桌子.别人的手上. 其中前两个区域的书都能借出去. [代码] #include &l ...
陶哲轩自述考砸经历：智商高达230的数学天才，却因没复习险些挂科
机器之心报道编辑:蛋酱.小舟很难相信,智商高达 230 的陶哲轩(Terence Tao),也会在一场考试中险些挂科.从这篇自述文章中,我们可以近距离感受到,数学天才的荣耀背后,是多少个不懈探索的 ...
7岁自学微积分，31岁获得菲尔兹奖，智商230，也曾因为玩游戏耽误学业！
他智商 230,超过霍金.爱因斯坦.2 岁便可以通过搭建积木教其他大孩子算数,他却说自己是看<芝麻街>自学的.7 岁开始自学微积分.12 岁参加数学奥林匹克竞赛斩获金牌,记录至今无人打破. ...
要做服务和酒店行业的“领英” ，Industry 获得230万美元种子轮融资
提到职业社交网站,大多数人会首先想到领英.不过,虽然领英拥有超过4亿名会员,但并不意味着它能满足所有类型的工作. 比如说服务和酒店行业,需要的更多是视觉展现,像是厨师准备食物.调酒师准备饮品,单凭一张 ...
230套java web开发PDF书籍和CHM参考手册资料大全免费下载
230套java web开发PDF书籍和CHM参考手册资料大全免费下载下载地址:http://yun.baidu.com/s/169jYH 文章来源:HTML5星空http://www.html5 ...
[leetcode] 230. Kth Smallest Element in a BST 找出二叉搜索树中的第k小的元素
题目大意 https://leetcode.com/problems/kth-smallest-element-in-a-bst/description/ 230. Kth Smallest Elem ...
Gartner：到2020年人工智能将创造出230万个工作岗位
12月15日消息,据<经济时报>报道,研究机构Gartner表示,到2020年,人工智能(AI)将导致180万个工作岗位被淘汰,但届时也将创造230万个工作岗位.根据Gartner的一份统 ...
订单峰值激增 230%，Serverless 如何为世纪联华降本超 40%？｜双11 云原生实践
作者 | 朱鹏导读:2020 年双11,世纪联华基于阿里云函数计算 (FC) 弹性扩容,应用于大促会场 SSR.线上商品秒杀.优惠券定点发放.行业导购.数据中台计算等多个场景,业务峰值 QPS 较 ...

230:Borrowers

230:Borrowers相关推荐

最新文章

热门文章