![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
栈和队列
栈和队列
Are_you_ready
这个作者很懒,什么都没留下…
展开
-
十日游戏(排序/优先队列)
题意:给你俩个数列,求出能够俩个数列中某俩数+和的最大的n个数,数列中的数可以用多次。题目:https://acm.sdut.edu.cn/onlinejudge3/contests/3481/problems/K题解:用优先队列实现一个大根堆,先让一个序列中的所用数分别和另一个数列中的最大的数相加,然后加入优先队列,再分别取出队列的头,然后让这个a序列中的这个数加上b数列中的下一个大的值,然后加入队列,总共循环输出n次#include <iostream>#include<cs翻译 2020-12-23 11:04:25 · 196 阅读 · 0 评论 -
Problem J. 屠龙勇者 ErvinXie(队列移动----在某个数组上走最小步数拿到满足要求的东西)
题意:有k种金属,需要用s个金属构造一个阵法(金属可能重复),然后一条河,每一米都有一种且一个金属,问从任意一个点开始能否找到满足阵法要求的金属,如果能够满足,输出走的最少步数,否则输出DragonXie题目解决:其实就是从某个点出发,往后走,走最短步数,拿到满足题目要求的金属数量和种类(可能拿的多,如你需要1,2,3金属,河上面是1,2,4,3,你就需要走4步,因为从1开始走,想拿3必须走4;如果你需要1,2,3金属,河上是1,1,2,4,3那么你是从第二个1开始走。)拿一个队列放在这条河上移动原创 2020-12-14 21:41:09 · 81 阅读 · 0 评论 -
PTA--7-14 列车厢调度 (25分)
这个题其实和 -出栈序列的合法性- 这个题类似,他们俩个用的都是同一个方法#include<bits/stdc++.h>using namespace std;int main(){ //总共三种操作,1--从1号轨道到2号轨道 //2--从1号轨道到3号轨道 //3--从3号轨道到2号轨道 stack<char>sta; //存字符 char s1[50],s2[50]; vector<int>vec; sc原创 2020-11-25 20:50:51 · 1103 阅读 · 0 评论 -
丑数(优先队列)
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。求第1500个丑数,,,,答案是:859963392priority_queue<ll,vector<ll>,greater<ll> >pq; 越小的整数优先级越大;#include <algorithm>#include <cstring>#include原创 2020-08-14 11:22:32 · 257 阅读 · 0 评论