1022 Digital Library
1. 关键数据结构 map<string,vector<string> > mp[6] 其中mp[1]代表从书名映射到id（id可能无，可能不止一个，所以要用vector），mp[2]是从作者映射到id……mp[5]代表从year映射到id。
2. 卡住的第一个地方是读数据，好像读入整数和getline混合时，整数类型都不可以只是%d了，而是要%d%*c。
3. 另一个卡住的地方是对查询字符串的处理，得到子串的时候一开始substr()的第一个参数是3，就读不到字串，必须和find联合使用才行。
AC代码
#include<cstdio>
#include<map>
#include<set>
#include<string>
#include<cstring>
#include<iostream>
#include<vector>
#include<algorithm>using namespace std;map<string,vector<string> > mp[6];
//1:title->id
//2:author->id
//3:keyword->id
//4:publisher->id
//5:year->idint main(){int book_n;scanf("%d%*c",&book_n);string id;string title;string author;string keywords,keyword;string publisher;string pubyear;for(int i=0;i<book_n;i++){getline(cin,id);getline(cin,title);getline(cin,author);getline(cin,keywords);getline(cin,publisher);getline(cin,pubyear);mp[1][title].push_back(id);mp[2][author].push_back(id);int len = keywords.length();int j=0;while(j<len){while(keywords[j]!=' '&&j<len){keyword+=keywords[j];j++;}mp[3][keyword].push_back(id);keyword.clear();j++;}mp[4][publisher].push_back(id);mp[5][pubyear].push_back(id);}int query_n;scanf("%d%*c",&query_n);for(int i=0;i<query_n;i++){string query,v_query;getline(cin,query);cout<<query<<endl;v_query = query.substr(query.find(" ")+1,query.length()-3);int idx = query[0]-'0';sort(mp[idx][v_query].begin(),mp[idx][v_query].end());for(vector<string>::iterator it = mp[idx][v_query].begin();it!=mp[idx][v_query].end();it++){cout<<*it<<endl;}if(!mp[idx][v_query].size())printf("Not Found\n"); }return 0;
}相关文章：
event.keyCode用法及列表
用户名：<input type"text" id"UserAccount" onKeyPress"JumpByEnter(UserPwd)" />密码：<input name"UserPwd" type"password" onKeyPress"IsEnterKeyPress()"> JavaScript&…
网络游戏术语（转）
转自：https://site.douban.com/149989/widget/notes/8053161/note/231207595/ AC – Armor Class，盔甲等级、级别Account – 账号，与密码Password相对Add – 一只玩家加入到组队中，如果请求别人组队，可说Add me pls.AO…
vim的一些快捷键，备忘
vim的一些快捷键，备忘 快捷键 作用ctrlg 显示当前行的信息G 跳到某一行:%s/oldtxt/newtxt/g …
1051 Pop Sequence(两种双指针思路)
目录 思路一：以入栈序列为总纲，2层循环，外for内while 思路二：一层while 思路一：以入栈序列为总纲，2层循环，外for内while 注意弹栈之前要判空，不然会出现段错误。 AC代码 #inclu…
iOS底层原理 - 常驻线程
iOS底层原理 - 常驻线程 在 AFN 2.0 时代，会经常看到 AFN 创建一个常驻线程的方式： 0️⃣ AFN 2.0 时代的常驻线程 (NSThread *)networkRequestThread {static NSThread *_networkRequestThread nil;static dispatch_once_t oncePredicate;dispatch_on…
A monad tutorial for Clojure programmers (part 3)
Before moving on to the more advanced aspects of monads, let’s recapitulate what defines a monad (see part 1 and part 2 for explanations): A data structure that represents the result of a computation, or the computation itself. We haven’t seen an example…
Flex精华摘要--使用AS脚本
在MXML文件中实现ActionScript逻辑的几种方法：最简单的方法，在一个MXML文件中通过组件的事件直接书写简单的逻辑控制，但是并不推荐。 <?xml version"1.0" encoding"utf-8"?> <mx:Application xmlns:mx"h…
(C++)自定义链表并写入
确定链表节点的组成，一般由数据和指针构成 struct node{int data;//数据域node* next;//指针域 }; 使用new运算符为节点分配内存空间 node* p new node; 编写创建列表函数，参数为链表的长度(从用户输入读入)，返回值为创建的列表的头指针…
Unicode转义(\uXXXX)的编码和解码
在涉及Web前端开发时, 有时会遇到\uXXXX格式表示的字符, 其中XXXX是16进制数字的字符串表示形式, 在js中这个叫Unicode转义字符, 和\n \r同属于转义字符. 在其他语言中也有类似的, 可能还有其它变形的格式. 多数时候遇到需要解码的情况多点, 所以会先介绍解码decode, 后介绍…
BZOJ 2004 [Hnoi2010]Bus 公交线路
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id2004 题解 状压dp，记f[i][S]f[i][S]f[i][S]表示[1,i−p][1,i-p][1,i−p]的车都被安排好了，而[i−p1,i][i-p1,i][i−p1,i]的车中，SSS中有111的位置都安排有车停，并且恰…
【转载】C语言编译全过程
今天在blog.chinaunix.net/u3博客看到一篇关于语言编译过程的文章，觉得精简，清晰所以摘录下来我的blog。作为一个程序员了解编译过程对程序的编写也很有帮助。下面是博文的内容：编译的概念：编译程序读取源程序（字符流&…
5层模型中数据从源主机到目的主机之旅
报文是用户发送的数据 传输层可能对报文进行拆分，加上段头 网络层会加上网络层的头，构成的协议数据单元叫做数据报 链路层会加头加尾构造帧 路由器的链路层会去掉帧头帧尾，还原到网络层数据报 再次封装成链路层的数据帧 目的主机的链路层再…
JavaScript模式读书笔记 第5章 对象创建模式
1，命名空间模式 namespace <script>var myApp {};//通过全局变量来实现命名空间maApp.Parent function (){};myApp.Child function(){};</script>通用命名空间函数<script>//不安全代码var myApp {};//安全代码if(typeof myApp "undef…
174. Dungeon Game
一、题目 1、审题 2、分析 只能向右、向下移动的王子，从左上角要到右下角救公主，每经过一个方格，可能获得血瓶加血量，或者碰到怪物减血量，当王子血量 < 1 时就挂了，为了能成功救得公主，求王子…
DotNetNuke安装与下载
【下载专区】 DotNetNuke (DNN) 5.1 稳定版正式发布 http://www.dnnmix.com/dotnetnuke-dnn-51-released/ DotNetNuke (DNN) 资源共享 http://www.dnnmix.com/resources/ DotNetNuke官方下载 http://www.dotnetnuke.com/tabid/125/default.aspx 【安装教程】 DotNetNuke安装大…
1025 反转链表
1. 第一次做链表题，但是这题其实也就是套了个链表的壳子，虽然在结点的结构体里面有下一节点地址next这个属性，但是也只在最初给结点标序号时用到，由于没有真正对链表实施倒序，所以后面输出的下一结点的地址实际上只是算…
关于margin
<html><body><div style"width:200px;height:200px;background-color:red;> <div style"width:100px;height:100px;background-color:black;margin-left:300px;"></div></div></body></html> 左边是火狐显示&a…
DNS迭代式和递归式域名查询对比
背景知识：DNS数据库是树状的层次式的 本地域名服务器并不在这个体系当中，它相当于这个体系面向用户的代理。 迭代式：DNS server告诉用户：我不认识这域名，但我知道你可以问哪个DNS服务器 递归式：用户告诉D…
UIActionSheet在iOS8中被弃用造成的错误
UIActionSheet在iOS7.0中效果图如下： UIActionSheet在iOS8中效果图如下： 造成这样的原因，是因为此控件在iOS8中被弃用了，而使用了UIAlertViewController替代的原因，具…
SQL分页语句(转)
有关分页 SQL 的资料很多，有的使用存储过程，有的使用游标。本人不喜欢使用游标，我觉得它耗资、效率低；使用存储过程是个不错的选择，因为存储过程是经过预编译的，执行效率高，也更灵活。先看看单条…
一个考查作用域以及闭包的题目
var a 2;var func (function(){ var a 3; return function(){a;console.log(a); } })(); func();func(); 1.涉及的知识点： （1）JS变量的作用域 （2）闭包2.变量的作用域，通俗来说就是变量所能起到作用的范围…
弄懂“进程”(上)：3个组成部分、4个基本特征、4个基本状态
目录 进程实体的三个部分 1.PCB 2.程序段 3.相关的数据段 进程的四大特征 1.动态性 2.并发性 3.独立性 4.异步性 进程的状态(3个基本挂起) 1.三个基本状态 2.挂起状态 进程实体的三个部分 1.PCB 作用是让参与并发执行的每个程序独立运行，或者说&…
解决Failed to execute goal org.apache.maven.plugins
1.Maven构建失败 Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin: 2.3 . 2 :compile ( default-compile) on project oecp: Compilation failure 2.解决方法 把jdk换成自己安装的jdk 换后，再maven install就可以了转载于:https://www.cnb…
P4722 【模板】最大流
P4722 【模板】最大流 加强版 / 预流推进 今日心血来潮，打算学习hlpp 然后学了一阵子。发现反向边建错了。容量并不是0.qwq 然后就荒废了一晚上。 算法流程的话。有时间补上 #include<cstdio> #include<algorithm> #include<iostream> #include&l…
与我们的书合影——在2009北京国际图书展（BIBF）
2009年9月5日，武汉博文编辑许莹、夏青观看了于国展旧馆（静安庄）举行的2009北京国际图书展（BIBF）“专业场”。在电子工业出版社展台，编辑兴奋地与我们的几本畅销书（《把时间当作朋友》、《走出软…
弄懂“进程”(下)：进程的控制、同步和通信
进程控制 是进程管理的主要功能，负责创建和终止进程、进程执行过程中的状态转换。 由操作系统内核通过原语实现。 1.OS内核 常驻内存的、紧靠硬件的软件层次，运行在系统态(又称管态、内核态)，以免遭到用户程序的破坏。 主要包括…
（转自Timon's wang blogs）C#实现web信息自动抓取
原文转自：http://www.csharp.net.cn/post/C实现web信息自动抓取.html主要为了学习一下相关的网络蜘蛛，为自己获取信息使用背景 随着Internet的普及，网络信息正以极高的速度增长，在这么多数据中找到自己需要的信息是一件很繁琐的事…
数据结构-栈与队列
栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表 我们把允许插入和删除的一端称为栈顶 (top) ，另一端称为栈底 (bottom) ，不含任何数据元素的栈称为空栈。 栈又称为后进先出 (Last In Filrst Out) 的线性表，简称LIFO结构。 理解栈的定义…
雷观(七):靠谱的程序员,不是随便一个码农就可以做到的
在学习Web开发4年之后，我自己可以独立做一些基本的项目了。在加入前单位秒针，也做了几个Web项目。 我发现一个现象，很多公司大部分的Web项目，用到的技术很少，主要就是SSH等框架，实现一些行业的业务逻辑&…
1032 Sharing
思路很简单，不要想多了，就是找第一个出现的共同字母，即使后面不一样了也没关系。 经验收获如下： 1. 5位整数算小整数，用静态链表，本质上是哈希。 2. 读入字符型的时候千万注意空格。 AC代码 #include&…