摘要: 思路: 用结构体book存作者的名字和状态,vector存所有书的名字,利用map<string,book>books(string是书名)联系书名和作者、状态; 存下来后按要求排序,输入命令进行操作 ,比如 SHELVE 操作:从前往后找还了没有上架的书, 然后从此书往前找有没有在架的书,有就放到 阅读全文
posted @ 2019-02-15 22:16 付玬熙 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题意:求关注位置的元素被打印后,所花费的总时间。 思路: 用一个普通队列 p 和优先队列 pq 存优先级,因为优先队列队首肯定是要被打印的元素; 如果p,pq队首相等,表示可以打印,不然就丢到后面去。 阅读全文
posted @ 2019-02-15 15:39 付玬熙 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 思路: 这道题和 UVA221 Urban Elevations 思路一样的;用结构体pot存x,y的值; 用double数组x存下每一个可以做对称轴的点,然后sort,unique,然后遍历每一个对称轴, 写一个函数看看这个对称轴可不可以完成折叠;怎么看可不可以完成折叠呢? 首先把一个坐标轴上的点 阅读全文
posted @ 2019-02-15 12:21 付玬熙 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 思路: 遍历拼接会超限,但是可以往下拆解;用一个map<string,bool>存一个单词是否是输入的(true), 遍历拆解单词,寻找它拆分出的两个词s1,s2有没有在map里面值为true;如果是,就装到 set里面(因为题目要求字典序输出),最后输出结果。 阅读全文
posted @ 2019-02-15 10:49 付玬熙 阅读(123) 评论(0) 推荐(0) 编辑