#include <iostream> #include <queue> #include <set> #include <vector> using namespace std; //本题是类模板题，实质上就是操作一个多重集合 int main() { multiset<int> a;//定义一个多重集合 int n{};//进行n次操作 cin>>n; while(n--) { int op{};//定义操作类型 cin>>op; if(op==1)//第一种，插入 { int x{}; cin>&g...

#include<bits/stdc++.h> using namespace std; //本题真的需要题解吗（存疑），已经都写好了 priority_queue<string, vector<string>, greater<string> > s; void insertValue(string x){ // TODO: 实现插入操作 s.push(x); } void deleteValue(){ // TODO: 实现删除操作 if(!s.empty()) s.pop(); } string getTop(){ // TODO: 返回字...

#include<bits/stdc++.h> using namespace std; //本题类似的题目其实在结构体那块写过，只是这里多了单科判断 //只需要重载运算符就好了 struct node{ int chinese, math, english, sum; }; bool operator<(node a, node b){ // TODO: 实现比较逻辑，按照总分、语文、数学、英语的优先级排序 if(a.sum!=b.sum) return a.sum<b.sum;//首先判断总分 if(a.chinese!=b.chinese) return a.ch...

#include <iostream> #include <queue> //优先队列的头文件也是queue using namespace std; //本题为模板题，没有特别的说明，学习语法即可 int main() { priority_queue<int> a;//定义一个优先队列（默认大根堆） int q{};//q次操作 cin>>q; while(q--) { int op{};//定义操作类型 cin>>op; if(op==1)//第一种操作类型 { int x{}; cin>>x; a.push(-x)...

#include <iostream> #include <vector> #include <set> //本题使用到序列和集合内容 using namespace std; int main() { //本题需要每次查找第ai项之前的每一项是否含有与其相同的值，所以 //需要用到集合中的count函数（也可以用find不过比较麻烦，因为它返回的是一个指针） int T{}; cin>>T;//定义T组数据 while(T--) { int n{}; cin>>n;//每组数据n个值 vector<int> a(n),b...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param jewels string字符串 * @param stones string字符串 * @return int整型 */ int numJewelsInStones(string jewels, string stones) { // write code here //对比前面几题，本题难度并不大，只需要遍历字符串jewels， //在字符串stones中找到对应的字符数量即可 multiset<char> s;//因...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ bool happynum(int n) { // write code here //本题解思路来自牛客er@_Donk_，以下仅谈自己的理解，如有侵权请联系删除 multiset<int> a;//首先定义一个多组集合，因为可能有相同数字 //然后为什么是集合呢？因为我们需要用到集合的查找功能 while(n!=1)//只要n!=1，即n不是快乐数，就继续循环 ...

#include<bits/stdc++.h> using namespace std; int main(){ //本题解来自牛客er@Nitrene，我仅探讨自己的理解，如有侵权请联系删除 multiset<int> A;//因为要包括出现次数，所以要开多重集合 int n,c,sum=0; cin>>n>>c; while(n--){ int a=0; cin>>a; A.insert(a); } for(auto b:A){//定义b遍历多重集合A sum+=A.count(b+c);//若b+c在A内，则sum累计 } co...

#include <iostream> #include <set> //本题主要考察对集合指令中指针的理解，如find函数，begin函数和end函数， //区别于栈和队列的是，在集合中这些函数的值以指针的形式出现，引用是需要用到*运算符 using namespace std; int main() { int Q{};//对集合进行q次操作 cin>>Q; set<int> a;//定义一个集合 while(Q--) { int op{};//定义操作类型 cin>>op; if(op==1)//对于操作1 { long lon...

#include <iostream> #include <vector> #include <queue> using namespace std; //本题主要考察队列的出入，对队列元素的访问和判断 //小技巧：对于栈或者队列中的元素，我们希望访问其中的中间值 //，但直接访问做不到，因此我们可以借助一个数组来记录队列（栈）中的元素 //状态，这使得我们可以间接访问队列中的元素（虽然只能知道0和1两种状态） int main() { int m{},n{};//定义题目数据 cin>>m>>n; int miss{};//定义mi...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出最终获胜帮派的名称 * @param s string字符串 * @return string字符串 */ string predictVictory(string s) { // write code here //本题答案来自@Silencer76，笔者提交了n遍没通过于是选择看题解，下面说一些自己的理解 //本题主要难在投票权的应用，需要有一个先后顺序，以及将议员加入下一轮循环 //先后顺序这里巧妙地将入队元素改成对应的索引，循环则是使用了一...

class Solution { public: /*观察题目，我们发现如果想要在push阶段同时处理stack1和stack2不太现实， 因为我们无法知道下一个指令是push还是pop，因此想到将两个栈放在两个操作里进行*/ void push(int node) { stack1.push(node);//对于push操作，直接将数据入栈即可 } int pop() { //对于pop操作，我们首先检查栈2（stack2）是否为空 if(!stack2.empty()) { stack2.pop();//如果不为空的话删除一个元素 if(!stack2.empty())//如果仍然不为空，...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tickets int整型vector * @param k int整型 * @return int整型 */ int timeRequiredToBuy(vector<int>& tickets, int k) { // write code here /*本题情景应该这样理解：有一家电影院，有n个人在排队买票，第i个人需要买ai张票， 每人每次只能买一张票，然后到队尾重新排队，买完自己想要的票后就出队。每人每次...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param students int整型vector * @param sandwiches int整型vector * @return int整型 */ int countStudents(vector<int>& students, vector<int>& sandwiches) { // write code here //本题有两种思路，此为第一种 //本题第一、第二种解分别来自“追风的雨汀”和“...