#include<bits/stdc++.h> #include <map> #include <set> using namespace std; multiset<int> m; void insertValue(int x) { //TODO 实现插入逻辑 m.insert(x); } void eraseValue(int x) { //TODO 实现删除逻辑 auto it = m.find(x); if (it != m.end()) { m.erase(it); } } int xCount(int x) { //TODO 求x在集...

#include <iostream> #include <queue> #include <unordered_set> using namespace std; int main() { int n, size, code; cin >> n >> size; queue<int> cacheQueue; unordered_set<int> cacheSet; int misses = 0; while (size--) { cin >> code; if (cacheSet.find(cod...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出最终获胜帮派的名称 * @param s string字符串 * @return string字符串 */ string predictVictory(string s) { queue<char> red, dark; int n = s.size(); for (int i = 0; i < n; ++i) { if (s[i] == 'R') { red.push(i); } else { dark.push(i); } }...

class Solution { public: void push(int node) { stack1.push(node); } int pop() { if (stack2.empty()) { while (!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } } int ret = stack2.top(); stack2.pop(); return ret; } private: stack<int> stack1; stack<int> stack2; };

#include <queue> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tickets int整型vector * @param k int整型 * @return int整型 */ int timeRequiredToBuy(vector<int>& tickets, int k) { queue<int> q; for (int i = 0; i < tickets.size(); ++i) { q.push(i); ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param students int整型vector * @param sandwiches int整型vector * @return int整型 */ int countStudents(vector<int>& students, vector<int>& sandwiches) { queue<int> studentQueue; for (int student : students)...

#include <iostream> #include <queue> using namespace std; int main() { int n, code, x; cin >> n; queue<int> q; while (n--) { cin >> code; if (code == 1) { cin >> x; q.push(x); } else if (code == 2) { if (q.empty()) { // cout << "-1" << endl; ...

#include <iostream> #include <stack> using namespace std; int main() { int n, num; cin >> n; int i = n; stack<int> s; while (n--) { cin >> num; s.push(num); while (!s.empty() && s.top() == i) { cout << s.top() << " "; s.pop(); i--; } } whil...

#include <iostream> #include <stack> #include <vector> using namespace std; bool valid(const vector<int>& pushed, const vector<int>& popped) { stack<int> s; int i = 0; for (int num : pushed) { s.push(num); while (!s.empty() && s.top() == popped[i])...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ long long legalExp(string str) { stack<long long> nums; int n = str.size(); for (int i = 0; i < n; ++i) { char c = str[i]; if (isdigit(c)) { long long num = 0...

#include <stack> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { stack<char> st; for (char c : s) { if (c == '(' || c == '[' || c == '{') { st.push(c); } else { if (st.empty() || (c == ')' &&am...

#include <iostream> #include <string> using namespace std; int main() { int n; cin >> n; while (n--) { string s; cin >> s; string ret; for (char c : s) { if (ret.empty() || ret.back() != c) { ret.push_back(c); } else if (c == 'o') { ret.pop_back(); if (ret.back() == 'O') { re...

#include <iostream> #include <string> using namespace std; string is_good_string(const string& s) { int a_count = 0, b_count = 0; for (char c : s) { if (c == 'a') { a_count++; } else if (c == 'b') { b_count++; } if (b_count > a_count) { return "Bad"; } } return b_count =...

#include <stack> class Solution { public: void push(int value) { st.push(value); if (stmin.empty() || value <= stmin.top()) { stmin.push(value); } } void pop() { int value = st.top(); st.pop(); if (!stmin.empty() && value == stmin.top()) { stmin.pop(); } } int top() { return st.top(...