![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
STL
文章平均质量分 56
STL
小菜鸡加油吧
这个作者很懒,什么都没留下…
展开
-
统计难题HDU - 1251 map
题目题意分析:首先输入一个字典,下面输入若干个前缀,让你找到每个前缀再字典里面出现的次数解题思路:利用map储存每个字符组成的字符串的个数ac代码:#include<iostream>#include<string>#include<map>using namespace std;int main(){ map<string,int>mp; string s; char c,ch[101]; while(1) { c=ge原创 2021-08-23 15:58:48 · 43 阅读 · 0 评论 -
水果 HDU - 1263(map)
题目题意分析:有一批水果需要你进行统计,水果名——地方名——数量按照题目要求进行排版解题思路:利用map<string,map<string,int> > ans来实现,因为map可以实现自动排列,利用迭代器,进行一层一层的输出就行。map<first(数据类型),second(数据类型)>mp;mp->first:指向第一个键值;mp->second:指向第二个键值;ac代码:#include<iostream>#incl原创 2021-08-23 15:42:08 · 118 阅读 · 0 评论 -
Compound Words(set)(string)
题目题意:找到由给定的字符串其中的两个字符串组成的字符串思路:利用字符串中的substr查找子字符串,遍历存好的字符串,如果存在一个字符串,分割成任意两个字串,并且这两个字串在原存储好字符串里面都只出现一次,那么这个字符串就满足要求易错分析:一开始存储字符串的时候是EOF结束的ac代码:#include<iostream>#include<set>#include<string>using namespace std;int main(){原创 2021-08-23 15:32:41 · 69 阅读 · 0 评论 -
Printer Queue UVA - 12100
UVA - 12100题意分析:现在你需要用打印机打印东西,但是打印机前面排起了长队,任务越着急的往前排,问当你用到的时候你是第几个排队的规则是:当打印机发现队伍里面有比队首的任务更急的任务时,把队首放到队尾,依次。解题思路:先利用一个优先队列储存,原有队列,表示排列好的队列再用一个由pair储存的队列存储原始列判断pair队首是否和优先队列队首相等,如果相等但是不是原始位置,那么就让优先队列的出队,如果都相等那么就得到答案,如果不相等就把pai队列的队首放队尾。ac代码:#inclu原创 2021-08-23 15:29:17 · 54 阅读 · 0 评论 -
Team Queue HDU - 1387
HDU - 1387题意分析:题目会先开始给你一个主队列,然后按照要求加入新成员ENQUEUE x: 如果主队列里面没有当前成员,那么就加在主队列队尾,如果主队列已经有了会在主队列成员里面扩展出子队列加入该成员思路及实现方法:首先创建一个主队列,因为队列此时为空,那么就会满足主队列为空,插入队尾,读入的字符串如果是ENQUEUE就读入成员,如果是已有成员那么就加入对应主队列的子队列,如果不是就加入主队列的队尾,如果字符串是DEQUEUE把主队列的队列队首输出ac代码:...原创 2021-08-23 15:16:12 · 79 阅读 · 0 评论 -
Sliding Window(单调队列)
题目An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves rightwards by one position.原创 2021-07-14 00:09:58 · 165 阅读 · 0 评论 -
Bad Hair Day
题目Some of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see the top of other cows’ heads.Each cow i has a specified height原创 2021-07-13 23:55:27 · 46 阅读 · 0 评论 -
看病要排队(priority优先队列)
题目看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话,则选择最早来排队的病人。现在就请你帮助医院模拟这个看病过程。Input输入数据包含多组测试,请处理到文原创 2021-07-13 23:39:19 · 600 阅读 · 0 评论 -
简单计算器
题目读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。Sample Input1 + 24 + 2 * 5 - 7 / 110Sample Output3.0013.36题意分析计算一个表达式的结果解题思路原创 2021-07-13 23:27:57 · 49 阅读 · 0 评论 -
ACboy needs your help again!
题目ACboy was kidnapped!!he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is, so poor ????.As a smart ACMer, you want to get ACboy out of the monster’s labyrinth.But when you arrive at the gate of the ma原创 2021-07-13 23:24:46 · 92 阅读 · 0 评论 -
E - 产生冠军
有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。Input输入含有一些选手群,每群选手都以一个整数n(n<1000)开头,后跟n对选手的比赛结果,比赛结果以一原创 2021-05-19 23:31:51 · 93 阅读 · 0 评论 -
E - 卡片游戏
题目小明最近宅在家里无聊,于是他发明了一种有趣的游戏,游戏道具是N张叠在一起的卡片,每张卡片上都有一个数字,数字的范围是0~9,游戏规则如下: 首先取最上方的卡片放到桌子上,然后每次取最上方的卡片,放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后,桌子上的N张卡片构成了一个数。这个数不能有前导0,也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。 现在你的任务是帮小明写段程序,求出这个最小数。Input第一行是一个数T,表示有T组测试数据;然后下面有T行,原创 2021-05-09 21:09:33 · 538 阅读 · 0 评论 -
表达式求值(sscanf用法)(stack练习)(第四届河南省大学生程序设计竞赛)
题目描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:一个正的十进制数 x 是一个表达式。如果 x 和 y 是 表达式,则 函数min(x,y )也是表达式,其值为x,y 中的最小数。如果 x 和 y 是 表达式,则 函数max(x,y )也是表达式,其值为x原创 2021-05-08 22:30:56 · 289 阅读 · 0 评论 -
2021-天梯赛 L2-037 包装机(STL)
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。一种特殊情况是,因为筐的容量是有限的,当筐已经满了,但仍然有某条轨道的按钮被按下时,系统应强制启动 0 号键,先从筐里抓出一件物品,再将对应轨道的物品推落。此外,如果轨道已经空了,再按对应的按钮不会发原创 2021-05-04 10:22:15 · 274 阅读 · 0 评论