![](https://img-blog.csdnimg.cn/20200302135229420.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
STL应用题集(更)
STL题集,STL内容多而杂,整理下来慢慢啃嗯
Jungle.G
这个作者很懒,什么都没留下…
展开
-
Updating a Dictionary UVA - 12504(STL)
题目很好理解,提醒几点:1.value可能很长,选字符串存储 映射关系选用map2.每个字典都可以是空的,在映射的时候不要映射空的 字符串,因为它不是key,也不是value3.每组数据后都要加空行4.同一组测试数据中,“No changes” 与 “+ - *”不会同时输出代码如下:char ch;void input (map<string, string>&...原创 2020-03-12 11:06:26 · 177 阅读 · 0 评论 -
产生冠军 HDU - 2094(STL水题)
Problem有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生...原创 2020-03-05 09:23:02 · 663 阅读 · 0 评论 -
Ananagrams UVA - 156(STL入门 + 模拟)
题目:点我 - 直接参考原题目理解:给出很多单词(用空格 换行分隔),找出所有在无视大小写的情况下字母重排后仍无单词与之相同的单词,比较抽象哈举个例子,我们认为 “HeLLo” = “hello” = “LoLeH” 都是相同的,嗯思路:#定义 重排 将单词转化为全小写后,单词中字母按照字典序排序开两个 vector : 一个用来存每个原来的单词(因为要输出呀),另一...原创 2020-02-24 13:55:05 · 104 阅读 · 0 评论 -
Ugly Numbers UVA - 136(STL)
题目:丑数:不能被2,3,5之外的素数整除的整数,第一个丑数是1。求第1500个丑数。https://vjudge.net/problem/UVA-136思路:除1以外,丑数表达式: U = 2k;3k;5k(k为丑数)所以我们求得有限个U,升序找出第1500个即可容器选vector还是set呢》》因为3×3×5 == 5×3×3 需要去重 还得升序…》》set是不错的选择!!但是...原创 2020-02-24 13:02:55 · 103 阅读 · 0 评论 -
Symmetry UVA - 1595 (被玩坏的STL入门题)
感觉这题挺好,难度也不算大,第三次做了,接触C++20天了,看到20天前的代码,有种说不出的岁月感,继续努力,要和武汉一起加油!!!题目:已知二维坐标系下n个点的坐标,是否存在一条无斜率的直线使所有点关于该直线左右对称,存在“YES” 不存在“NO”《 原题目链接 》理解:1.仅一个点一定是YES2.所有点横坐标均相同则一定是YES3.对称轴的表达式 X = 0.5*k (k∈Z...原创 2020-02-21 14:15:45 · 252 阅读 · 0 评论