UVA-230《算法竞赛入门经典》

最新推荐文章于 2021-03-11 16:59:36 发布
原创 最新推荐文章于 2021-03-11 16:59:36 发布 · 1.5k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法竞赛入门经典 #ACM #STL #C++ #UVA

原题链接： UVA-230

题目大意：

 模拟图书管理系统，首先输入若干图书的标题和作者（标题各不相同，以END结束），然后是若干指令：borrow指令表示借书，return指令表示还书，shelve指令表示把所以已归还但还没有上架的图书排序后插入书架并输入图书标题和插入位置（可能是第一本书或者某本书的后面），图书排序的方法是先按作者从小到大排序，再按标题从小到大排序。在处理第一条指令前，应当先将所有图书按照这种方式排序。

解题思路：

 

最低0.47元/天 解锁文章

200万优质内容无限畅学
0016 Othello UVA - 220 算法竞赛入门经典系列源码解析
算法竞赛入门，越专注，越成功。
11-05 249
0016 Othello UVA - 220 算法竞赛入门经典系列源码解析
0023 Team Queue UVA - 540 算法竞赛入门经典系列源码解析 算法竞赛入门经典第2版 p117
算法竞赛入门，越专注，越成功。
11-11 182
0023 Team Queue UVA - 540 算法竞赛入门经典系列源码解析 算法竞赛入门经典第2版 p117
算法竞赛入门经典（第二版） UVa原题 PDF版
07-12
算法竞赛入门经典（第二版）的习题都是UVa上的， 但是UVa太慢了太慢了太慢了太慢了太慢了， 于是我把各章习题的pdf一次性打包下载到本地， 和大家分享：）
Uva230
chenming092100的博客
05-19 156
题目地址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=166 题意： 就是输入一系列书本名和作者名，然后输入命令模拟借书和还书，再输出归还的书的摆放位置。要求有两点： 需要对归还的书做特殊排序处理：作者名相同，则书...
算法竞赛入门经典 UVa1587Box
sanshadanao
07-17 377
这题一定要好好说道说道。 这题第一次写的时候，我居然二到，只判断了两个面相等，当然WA。调整之后，一直还是WA，接下来，BUG就找了很久都没有找到，第二天又花了很久时间再看，又修改了几次输入格式，怀疑我的输入格式有问题，最终找到的问题是：我只判断了第一条，第二条是4的，倍数，第三条没有判断，因为我原本以为，前面两条满足之后，第三条就自动是了。 下面是我自己的代码： #include #inc
UVa230
眼里一片海
08-09 260
#include<stdio.h> #include<iostream> #include<algorithm> #include<map> #include<set> using namespace std; typedef pair<string,string>Pll; map<Pll,string>M;
算法竞赛入门经典UVa 340
qq_45612071的博客
03-11 402
Master-Mind HintsUVA - 340 原题链接：https://vjudge.net/problem/UVA-340 思路： 首先，要开辟两个数组用于储存答案序列和猜测序列，正常的猜测序列不会有0，所以只需判断第一个数是否为0即可。对于输出的A来说可以直接遍历答案序列和猜测序列对应元素是否一样来求得A。为了求B，对于每个数字（1-9），统计二者出现的次数c1,c2，则min(c1,c2)就是该数字对B的贡献。最后减去A的部分。代码如下： #include<bits/stdc+
算法竞赛入门经典（第二版）3-12章习题+例题 UVa原题
07-23
这不是原书pdf，找算法竞赛入门经典（第二版）pdf的同学请不要下了。 这个是书里采用的习题和例题的UVa原题pdf（英文）。 分享这个文件的原因是国内上UVa太慢了，有时候UVa还会挂。 而且书里把输入输出样例省去了，...
UVa 230 - Borrowers
小白菜又菜
04-05 727
题目 模拟图书馆图书的借用状态。书有三种状态：1在图书馆的书架上，2被接走了，3刚还回来还没有放到书架上。每次有三种操作：1借书，2还书，3把换回来的书放回书架。 分析 模拟。数据较小，直接枚举查找即可，使用map存储标记。 说明 注意每次“SHELVE”输出END #include &lt;cstdio&gt; #include &lt;cstdlib&g...
算法竞赛入门经典 UVa1586
sanshadanao
07-12 483
这题提交了多次还是WA，后来找了半天原因，是因为输出结果没有换行 //简直想cry,提交了四五次，都是WA，对比了别人的程序，终于发现是因为输出结果没有换行 #include #include #define maxn 200 char s[maxn]; int shu(char m,char n); int main() { int t; scanf("%d",&t); while(t
UVa400 算法竞赛入门经典 刘汝佳
眼里一片海
07-20 371
#include&lt;stdio.h&gt; #include&lt;string&gt; #include&lt;algorithm&gt; #include&lt;vector&gt; #include&lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; vector&lt;string&gt;Vstr; voi
算法竞赛入门经典 UVa489Hangman Judge
sanshadanao
07-19 250
通过本题，学习到的内容有： 1.注意这里的输入语句的写法，只之前没有这样写过，尤其是遇到-1结束的写法； 2.对没输入一个字符，对另一个参考字符都要全部扫描一遍，原本一直是用双层循环的，这一用函数会更加清晰些； 3.全局变量在函数中也可直接调用，不用读入； 4.一个字符是否已经猜过，不需要再用一个字符数组标记，可以直接设置成空格； //刽子手 #include #include cha
算法竞赛入门经典 UVa201Squares
sanshadanao
07-24 412
本题有以下注意点： 1.这一题最初按着书上的一问来理解的，但是对着原题的示例手动计算怎么都不对，重新读了原文，发现翻译有误差。 书上说“H i j和V i j分别代表边(i,j)-(i,j+1)和(i,j)-(i+1,j)”; 但是原文却是：H i j indicates a horizontal line in row i which connectsthe dot in column j
UVA-230 图书管理系统
Hudson的博客
09-06 548
这道题目是考察stl模板库中map的使用，使用map类型保存每本图书的状态，根据不同输入指令实现状态变换即可。另外需要注意的就是对于各种字符串的处理，需要灵活使用各种string类函数。 #include #include #include #include #include #include using namespace std; #define LEN 90 #define MAXL
uva 230
pb1995的博客
09-22 534
原题 也是纯模拟题, 远没有上次高尔夫球赛问题复杂.. 就构造一个Book结构, 把涉及的变量都加进去, 除了title, author还有一个state 注意有三种state, (一开始以为borrow指令是无意义的, 其实还是有影响的, 借出去的书遍历的时候需要直接跳过了) #include #include #include #include #include #inc
UVA 230
DS-K的博客
02-11 426
题意：图书馆有一些书。可以执行借书、还书操作，还有一个操作是输出当前还回来的书应该放到架子上的哪个位置。具体细节可以去看原题。 思路：将每本书都用map对应一个编号。用一个vector来记录哪些书是还回来的。用一个set来记录当前书架上还剩下哪些书。 借书操作：set.earse(x)。 还书操作：vector.push_back(x) 输出：将vector先排个序，然后一本一本的加回se
刘汝佳算法竞赛入门经典习题集：UVA题解全整理
《刘汝佳算法竞赛入门经典uva习题集锦》这本书是面向算法竞赛初学者的入门教材，由刘汝佳编著。刘汝佳是中国著名的算法竞赛教育者，他在该书中结合自己丰富的竞赛指导经验，为初学者提供了一系列系统的算法学习内容...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值