qq_41854014的博客

因为要从队头队尾插入删除元素，可以用STL中的deque（双端队列）便于操作.这些是deque的一些基本操作：1.把x压入后/前端:push_back(x)/push_front(x)2.访问(不删除)后/前端元素:back()/front()3.删除后/前端元素:pop_back() pop_front()4.判断deque是否空:empty()5.返回deque的元素数量:size()6.清空deque:clear()7.排序:sort(d.begin(),d.end())#inclu

需要用栈去模拟整个过程.注意是多组数据输入.1.用str存储字符串,若str[i]与s.top()都是’o’,则出栈,s[i]=‘O’2.若str[i]与s.top()都是’O’,则出栈,i++3.否则str[i]入栈#include<bits/stdc++.h>using namespace std;const int maxn = 1000005;stack<char> s;string str;int main(int argc, char const *a

1.用数组max_a存储i-n的最大值2.模拟入栈,贪心的思想:若当前栈顶元素i>max_a[i+1],则出栈.这样肯定是字典序最大的.#include<bits/stdc++.h>using namespace std;const int maxn = 1000005;int a[maxn];int max_a[maxn];int s[maxn];//s.push(), s.pop(), s.top();int main(int argc, char const *a