STL应用题集(更)
STL题集,STL内容多而杂,整理下来慢慢啃嗯
Jungle.G
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Updating a Dictionary UVA - 12504(STL)
题目很好理解,提醒几点: 1.value可能很长,选字符串存储 映射关系选用map 2.每个字典都可以是空的,在映射的时候不要映射空的 字符串,因为它不是key,也不是value 3.每组数据后都要加空行 4.同一组测试数据中,“No changes” 与 “+ - *”不会同时输出 代码如下: char ch; void input (map<string, string>&...原创 2020-03-12 11:06:26 · 356 阅读 · 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 · 826 阅读 · 0 评论 -
Ananagrams UVA - 156(STL入门 + 模拟)
题目: 点我 - 直接参考原题目 理解: 给出很多单词(用空格 换行分隔),找出所有在无视大小写的情况下字母重排后仍无单词与之相同的单词,比较抽象哈 举个例子,我们认为 “HeLLo” = “hello” = “LoLeH” 都是相同的,嗯 思路: #定义 重排 将单词转化为全小写后,单词中字母按照字典序排序 开两个 vector : 一个用来存每个原来的单词(因为要输出呀),另一...原创 2020-02-24 13:55:05 · 186 阅读 · 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 · 197 阅读 · 0 评论 -
Symmetry UVA - 1595 (被玩坏的STL入门题)
感觉这题挺好,难度也不算大,第三次做了,接触C++20天了,看到20天前的代码,有种说不出的岁月感,继续努力,要和武汉一起加油!!! 题目: 已知二维坐标系下n个点的坐标,是否存在一条无斜率的直线使所有点关于该直线左右对称,存在“YES” 不存在“NO” 《 原题目链接 》 理解: 1.仅一个点一定是YES 2.所有点横坐标均相同则一定是YES 3.对称轴的表达式 X = 0.5*k (k∈Z...原创 2020-02-21 14:15:45 · 373 阅读 · 0 评论
分享