摘要：题目链接:https://vjudge.net/problem/UVA-136 主要思路:1.正常思路:用一个for循环挨个判断i值是否是丑数并记录,当到达1500个丑数时就输出该数字.此思路容易想到,但难以实现.我们可以反过来思考. 2.优化思路:已知1是丑数,我们将1放入一个优先队列中,每次取出 阅读全文

摘要：题目的链接:https://vjudge.net/problem/UVA-540 主要思路:这是一道队列套队列的题目,第一个队列为各个队伍的顺序,第二个队列为各个队伍的内部成员的顺序.接下来就是用链表(list)或者队列(queue)来模拟这两个队列的相关操作了.链表比队列更灵活 #include< 阅读全文

摘要：题目链接:https://vjudge.net/problem/UVA-156 主要思想:对每个单词进行标准化,标准化:先将每个单词存下来,然后对单词进行排序,排完序后与原来字符串一起存入到map中,之后在开另一个map来记录出现次数.遍历map时只有出现次数为1的才可以被打印出 来. AC代码展示 阅读全文

摘要：题目链接:https://vjudge.net/problem/UVA-10815 解题思路:题意是说寻找不重复的单词,这时就可以想到用stl中的集合,但是写代码时还是要注意一点细节. AC代码展示: #include<bits/stdc++.h> using namespace std; set< 阅读全文

摘要：题目链接:https://vjudge.net/problem/UVA-10474 解题的主要思路:先用vector存放数据,然后用sort来排序,再用lower_bound()(二分查找)查找数据,思想很简单,但仍有一些细节需要处理. AC代码展示: #include<bits/stdc++.h> 阅读全文