UVa230 Borrowers
2016-07-18 07:56
387 查看
原题链接 UVa230
思路
这题输入时有一些字符串处理操作,可以利用string的substr()函数和find_last_of()函数更加方便,处理时不必更要把书名和作者对应下来,注意到原题书名的输出是带有双引号的,而且作者只是用来排序,那么可以直接把输入截断成为标题和作者名。例如:输入 “The Canterbury Tales” by Chaucer, G. 直接将“The Canterbury Tales”作为书名,将字符串 by Chaucer, G.作为作者名,这样做并不会影响排序,而且处理起来特别方便。
这题可以把书的信息写为一个结构体,用map把书名和结构体做一个映射就可以很方便的查询书的状态了,用一个vector保存要归还的书籍的名称。
必须先给name排序,排序要调用的函数如下
对于”BORROW”指令,令书名对应的状态成为0;
对于”RETURN”指令,令书名对应的状态为-1;
最后在处理”SHELVE”指令时,利用一个for从vector的头到尾遍历,如果书名对应的状态是-1,即归还的,那么就查找它的前一个在架的书名,如果前一个不存在就说明把它放在最前面;
[b]AC代码
如有错误欢迎指出!!
思路
这题输入时有一些字符串处理操作,可以利用string的substr()函数和find_last_of()函数更加方便,处理时不必更要把书名和作者对应下来,注意到原题书名的输出是带有双引号的,而且作者只是用来排序,那么可以直接把输入截断成为标题和作者名。例如:输入 “The Canterbury Tales” by Chaucer, G. 直接将“The Canterbury Tales”作为书名,将字符串 by Chaucer, G.作为作者名,这样做并不会影响排序,而且处理起来特别方便。
这题可以把书的信息写为一个结构体,用map把书名和结构体做一个映射就可以很方便的查询书的状态了,用一个vector保存要归还的书籍的名称。
struct book { string author; //作者 int tag; //1代表在架上、0代表被借、-1代表归还 }; map <string,book> books; vector <string> name; //书名
必须先给name排序,排序要调用的函数如下
bool cmp(string a,string b) { if(books[a].author<books.author) return true; else if(books[a].author==books[b].author&&a<b) return true; return false; }
对于”BORROW”指令,令书名对应的状态成为0;
对于”RETURN”指令,令书名对应的状态为-1;
最后在处理”SHELVE”指令时,利用一个for从vector的头到尾遍历,如果书名对应的状态是-1,即归还的,那么就查找它的前一个在架的书名,如果前一个不存在就说明把它放在最前面;
[b]AC代码
#include<iostream> #include<algorithm> #include<map> #include<vector> #include<string> #include<stdio.h> using namespace std; struct book { string author; int tag; //1代表在架上、0代表被借、-1代表归还 }; map <string,book> books; vector <string> name; bool cmp(string a,string b) { if(books[a].author<books[b].author) return true; else if(books[a].author==books[b].author&&a<b) return true; return false; } int main() { string input; book writer; while(getline(cin,input)&&input!="END") { string temp=input.substr(0,input.find_last_of("\"")+1); name.push_back(temp); writer.author=input.substr(input.find_last_of("\"")+1); writer.tag=1; books[temp]=writer; } sort(name.begin(),name.end(),cmp); string cmd,names; while(cin>>cmd&&cmd!="END") { if(cmd[0]=='S') { for(int i=0;i<name.size();i++) { if(books[name[i]].tag==-1) { int j; books[name[i]].tag=1; for(j=i-1;j>=0;--j) { if(books[name[j]].tag==1) break; } if(j==-1) cout<<"Put "<<name[i]<<" first"<<endl; else cout<<"Put "<<name[i]<<" after "<<name[j]<<endl; } } cout<<"END"<<endl; } else { getchar(); getline(cin,names); if(cmd[0]=='B') { books[names].tag=0; } else if(cmd[0]=='R') { books[names].tag=-1; } } } return 0; }
如有错误欢迎指出!!
相关文章推荐
- python学习——常用第三方模块PIL
- win + linux + android 多任务分屏
- android五大布局之-RelativeLayout
- [暴力] HDU 4473 Exam
- 3.2 (N)UMA模型的内存组织
- Android消息处理机制(Handler、Looper、MessageQueue与Message)
- 375. Guess Number Higher or Lower II
- simplejson模块介绍
- JHUD简介(附下载地址)
- 大数运算c++
- 7.15~7.17GDOI模拟赛总结
- 2016年团体程序设计天梯赛-决赛 L2-3. 互评成绩(25)
- Mini Project #7 - Spaceship
- windows程序设计学习笔记-多文档界面
- 偏好存储
- 2016年团体程序设计天梯赛-决赛 L1-8. Left-pad(20)
- Travel
- 2016年团体程序设计天梯赛-决赛 L1-7. 到底是不是太胖了(10)
- plist文件存储
- 2016年7月9日--7月17日(每天3小时,共15小时,剩2924小时)