m0_46530392的博客

文章目录题目流程图数据结构细节代码AC图片题目有n家商店，其中有一家叫做memory的商店，每家商店每天上涨一些价格，连续m天，请你输出memory商店每天的涨价排名。流程图1、读入n家商店名称2、读入持续天数3、将所有的数据存放到map中4、通过vector里的店名，逐个寻找大于memory的值5、输出memory的排名数据结构n家商店名称放在vector里面每天每家店的涨价存放在map里面细节每个商店的涨价是累加的，论看题和英语的重要性代码#include<iostr

题目n场比赛，每场比赛对应为一行输出，格式为A队战胜B队，经历过n场比赛，请判断是否有冠军产生。算法由题意得但凡是输过的队伍都不能作为冠军，我们只需要把所有队伍放进一个集合，再把比赛失败的队伍放入另一个集合，当全部比赛结束后，比较两个集合的大小，如果A-B=1，说明已经产生冠军了，如果=0则没有冠军，如果>1则说明冠军还未产生。数据结构放入set中进行代码#include<iostream>#include<string>#include<set>

文章目录题目数据结构算法细节代码题目给定人数，从1-2报数，报到2的人出列，再从1-3报数，报到3的人出列，如此循环往复，知道队伍中的总人数小于三。数据结构使用双向链表存放，满足双向链表的特点：插入删除操作频繁随机访问较少算法当List.size()>3时继续循环，使用flag来标记当前报数种类。停止循环后输出。每次删除前先计算一共会进行多少次删除操作如果flag=2的话，每进行一次删除操作（假设现在删除的是第i位），后一位就会前进一位来填补空缺，我们下一位要删除的便是i+1

文章目录题目流程图算法代码细节题目寻找最大字串和咋一看是水题，但是这里介绍一种算法，叫做在线处理算法流程图1、读入测试用例数量2、读入当前行数字数量3、看每个数字的贡献值算法用sum储存每次的和，用 max储存最大值，用start记录开始位置，用end记录结束位置。每次数字加和，得到新的sum，和max进行比较，若sum>max，则更新max的值，若sum<max，则继续向后加，但是这是必须保证sum>=0，因为如果sum<0，不管后面如果sum>0就继续向

文章目录题目算法代码题目为什么会想到使用优先队列来处理问题呢？因为首先涉及到优先级比较的问题，第二又涉及到入队先后的问题，那么采用优先队列无疑是最优解。算法主要是优先队列的自定义排序大于和小于是相反的代码#include<iostream>#include<string>#include<queue>using namespace std;struct node{ int num;//病人的编号，编号越小，来的越早 int pri

文章目录题目流程图数据结构代码题目给你一个规则以及一些指令和数字，按照规则遵循指令，输出数字，若指令数量>数字数量，则在数字全部输出后输出None流程图1、读入测试个数2、读入行数和规则3、选择相应数据结构4、读入指令和数字5、判断指令并输出数据结构当指令为FIFO时，选择队列存储当指令为FILO时，选择栈存储代码#include<iostream>#include<string>#include<stack>#include<

文章目录题目目的流程图数据结构算法代码AC截图题目上链接给你一个字符串，里面有重复的字符，然后你要输出字符串中有哪些字符，每个字符重复了几次。目的累加，读取笔者的目的是联系stack的使用，以下解法属于舍近求远。流程图1、读入测试数量2、定义结构体，字符域和数字域，分别用来存储当前字符和出现的次数3、输出结果数据结构栈算法由于使用栈进行存储，所以读入以后先将字符串翻转然后开始匹配，如果是新的字符，就压入栈中，如果不是就次数++代码#include<iostream&

文章目录题目解法题目简单计算机，也不算难吧，但是有些坑，不仔细的话要de好久的bug上链接解法笔者的想法是用两个栈，分别存储数字和运算符~建议如果不太明白的话，可以搜索一下逆波兰数~废话不多说，上代码！#include<iostream>#include<string>#include<stack>using namespace std;bool cmp(char,char);double compute(double,double,char)

文章目录题目解法题目上链接解法//翻转字符串#include<iostream>#include<algorithm>#include<string>#include<stack>using namespace std;int main(){ int n; cin >>n; getchar(); while(n--){ stack<char>s; c