![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL应用
「已注销」
QQ_7293470
展开
-
HDU-1009 FatMouse' Trade
HDU-1009 FatMouse’ Trade题目链接:HDU-1009题目大意:老鼠要用自己的食物和各个猫交换食物 每个猫交换的性价比都不一样,问老鼠最多可以交换到多少食物、解题思路:按性价比从大到小排列换取食物代码块:#include<iostream>#include<cstdio>#include<algorithm>using n...原创 2019-10-20 19:38:52 · 234 阅读 · 0 评论 -
HDU-1509 Windows Message Queue
HDU-1509 Windows Message Queue题目链接:HDU-1509题目大意:现在有一个消息队列 PUT向队列投放队列 GET取出队列顶数据 注意数据有优先级解题思路:直接用优先队列就好 注意优先队列排序不稳定就好了代码块:#include<iostream>#include<string>#include<queue> us...原创 2019-10-14 23:12:34 · 126 阅读 · 0 评论 -
HDU-1873 看病要排队
HDU-1873 看病要排队题目链接:HDU-1873题目大意:伤员看病 指定医生和优先级 优先级越大排的越靠前 OUT一次输出给定医生当前医治的伤员解题思路:运用优先队列 但是注意优先队列的排序不是稳定的 所以要对输入次序进行记录,并加入排序规则中代码块:#include<iostream>#include<string>#include<queue...原创 2019-10-14 23:07:33 · 150 阅读 · 1 评论 -
POJ-1007 DNA Sorting
POJ-1007 DNA Sorting题目链接:题目大意:序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如:在单词序列“DAABEC’”中,因为D大于右边四个单词,E大于C,所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1(E与D)——近似排序,而序列``ZWQM’’ 逆序数为6(它是已排序序列的反序)。 你的任务是分类DNA字符串(只有ACGT...原创 2019-10-04 15:07:13 · 208 阅读 · 0 评论 -
POJ-3096 Surprising Strings
POJ-3096 Surprising Strings题目链接:POJ-3096题目大意:这题题意我不会描述…解题思路:利用map进行查找 利用goto跳出循环代码块:#include<iostream>#include<map>#include<string>using namespace std;int main(){ string...原创 2019-09-30 20:55:12 · 111 阅读 · 0 评论 -
CodeForces-4C-Registration system
CodeForces-Registration system题目大意:用户要起名字 如果要起的名字数据库里面没有则输出OK然后将名字加入到数据库中 如果数据库中有当前名字 那么在末尾编号输出解题思路:读完题发现这题简直就是为map设计的代码块:#include<iostream>#include<map>#include<string>us...原创 2019-09-28 20:41:51 · 131 阅读 · 0 评论 -
POJ-1321 棋盘问题
POJ-1321 棋盘问题题目链接:POJ-1321题目大意:给定一个棋盘 棋盘#的位置可以放置棋子 要求你放入k个棋子 并且放过棋子的同一行同一列不能再放棋子 问有多少种放法解题思路:将可以设置棋子的地方放入一个容器中 之后递归往下看能不能放即可,当然还要试试当前要放的位置横行和列数有没有放过 当放k个棋子的时候总数加一 最后输出即可 这题时间要求挺苛刻的吧 最大行列数的时候我的递归基本...原创 2019-09-28 19:29:54 · 146 阅读 · 0 评论 -
HDU-5479 Scaena Felix
HDU-5479 Scaena Felix题目链接:HDU-5479题目大意:给定一个只包含()的字符串 问你需要反转多少次括号 才能使这个字符串没有括号是相匹配的解题思路:直接从第一个字符向后遍历 如果是左括号就进入栈 如果不是左括号而且栈不为空 说明这是一个需要反转的括号字符 使计数器加一即可 最后输出计数代码块:#include<iostream>#include&...原创 2019-09-27 21:34:24 · 112 阅读 · 0 评论 -
HDU-1027 Ignatius and the Princess II
HDU-1027 Ignatius and the Princess II题目链接:HDU-1027题目大意:输出第几次全排列解题思路:使用C++ 全排列函数即可next_permutation()代码块:#include<iostream>#include<algorithm>#include<string>#include<vecto...原创 2019-09-26 17:18:49 · 129 阅读 · 0 评论 -
HDU-1035 Robot Motion
HDU-1035 Robot Motion题目链接:HDU-1035题目大意:判断机器人能否从区域内走出去,如果能,输出他需要走的步数,如果不能走出在里面陷入了循环,输出一次循环的次数以及进入循环前走的步数解题思路:运用map集合的特性 将位置设为key 将从起点开始到当前位置的步数作为value 进去死循环即可 如果到了边界就跳出来输出最大步数如果进入循环就输出循环起点的步数(通过ma...原创 2019-09-24 19:24:42 · 124 阅读 · 0 评论 -
HDU-1263 水果
HDU-1263 水果(双map实现)题目链接:HDU-1263题目大意:数据整合排版解题思路:使用双map实现,即map<string, map<string, int> >的形式 注意后面的>>一定要分开写 不然会判别为位运算 由于输出以产地为第一级,所以map里面的第一个string即储存地名 后面的map储存水果名称和数量信息map里的key是实...原创 2019-09-21 21:02:00 · 151 阅读 · 1 评论