
紫书第五章 c++
文章平均质量分 79
wangjinhaowjh
这个作者很懒,什么都没留下…
展开
-
UVA230 Borrowers
这个题大体思路是用一个map将图书进行分类,把在书架上的,借走的,将要归还的分别分类,排序后进行查找即可。#include#includeusing namespace std;const int maxn = 10000 + 10;#include#include#include#includestruct haha{ string name,author; b原创 2016-01-18 08:35:01 · 458 阅读 · 0 评论 -
UVA 1597 Search the Web
这个题就是考察STL容器的综合运用,由于文章比较长并且请求很多,直接暴力扫肯定会超时,所以需要用map作个映射。我的思路:1.用一个map>>,第一个int代表第几篇文章,第二个map把单词及其行数对应起来,因为一个单词可能在同一行中出现两次,所以用了 一 个 set来存单词的行位置.原创 2016-01-25 16:24:14 · 553 阅读 · 0 评论 -
UVA 511 Do You Know The Way to San Jose
题目并不难,就是根据一些查询及详细等级找地图,只是细节方面的要求比较多。原创 2016-01-24 16:36:20 · 1311 阅读 · 0 评论 -
UVA 822 Queue and A
感觉UVA越来越做不动了原创 2016-01-20 23:40:51 · 1247 阅读 · 0 评论 -
UVA12504 Updating a dictionary
这个题没有什么难的,用map进行查询即可。但是,交这个题5遍全是编译错误,而且是整整一页多的错误,找了一小时bug最后把变量名time改成times就过了,不知为什么,难道用time作变量名不行吗? 通过这题还学到了遍历map的方法,收获还是不小的。 #include#include#include#include#include#include#include#incl原创 2016-01-19 17:57:12 · 377 阅读 · 0 评论 -
UVA1596 Bug Hunt
这个题竟然卡了我一整天,最开始的思路是把每个数组元素都替换成数字并依次判断,果断写乱了,改了大半天都没改对。 今天换了个思路,把每一行代码的括号都去掉,仅保留字母和数字,这样进行判断会方便一些。同时,把每一行的字母(即数组名称提取出来),用循环过一遍,跟相应的数字对应,判断越界等的情况。 #include#include#include#include#include原创 2016-01-19 09:45:09 · 949 阅读 · 1 评论 -
UVA 10935 卡片游戏
这个题虽然很简单,但是也蛮坑的,需要注意,当输入的n为1时是不会有被丢弃的卡片的.而且,这个题有一个小bug,就是当输入的n = 2时,被丢弃的卡片只有一张,所以正确的输出格式应该为应该把cards改为card,但是UVA的答案并没有改过来。 这个题可能写的有点麻烦了,方法是用上前面刚学过的向量vector,运用push_back()来将牌移到最后。#include#include原创 2015-12-15 17:57:54 · 416 阅读 · 0 评论 -
UVA 101 木块
这是书上的一个例题,具体代码分析就不多说了,在这里主要是想总结一下书中提到的vector的用法。 vector是包含在#include的头文件中。下面,我们定义vector a , 以此讨论它的用法。 首先要说明一点,这里的a相当于一个一维数组(数组a中的默认元素为0),以此类推如果我们定义vector a[10],那么a就相当于一个二维数组。原创 2015-12-14 16:03:46 · 340 阅读 · 0 评论 -
UVA 212 Use of Hospital Facilitis
第五章剩下的三个题都不会做了,只好来死扣这个模拟题。 其实这个题理清思路之后并没有那么难,但有几点比较坑(1,这个题是多组数据!多组数据!多组数据!每组数据后空一行,困扰我多次的WA也这个原因。2,输出的两个表之 间空一行。 3,人数有可能为零,所以计算使用率时要注意) 思路:1,分两步来,首先模拟手术过程,再是复过程。 2,手术时,是先用完空原创 2016-01-26 15:45:07 · 1410 阅读 · 0 评论