###以四道题来总结题号:lanqiao OJ 32261.宝藏排序II### 这道题主要考察sort,非常简单输出就是升序不需要自定义比较函数#includebits/stdc.h using namespace std; const int N1e55; //这里用int就足够了不需要开long long int a[N]; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n; cinn; for(int i1;in;i){ cina[i]; } //默认就是升序不需要自定义比较函数 sort(a1,a1n); //直接输出 for(int i1;in;i){ couta[i] ; } return 0; }题号:lanqiao OJ 3225宝藏排序I这段是宝藏排序I的代码:除了数据范围并无不同#includebits/stdc.h using namespace std; const int N1e35; int a[N]; int main(){ int n; cinn; for(int i0;in;i){ cina[i]; } sort(a,an); for(int i0;in;i){ couta[i] ; } return 0; }题号:lanqiao OJ 16242.小蓝吃糖果### 这道题主要考察poriority_queue优先队列一定要满足总的糖果数量减去最多糖果数的数量要大于最多糖果数的数量-1这是最低条件核心思想:先找出最多的糖有mx个,那么要插的空隙就有mx-1个#includebits/stdc.h using lllong long; using namespace std; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n; cinn; priority_queueint pq; ll sum0,x; for(int i1;in;i){ cinx; pq.push(x); sumx; //这里是糖果的总数 } //这里就可以求出mx最大值 ll mxpq.top(); if(sum-mxmx-1){ coutYes\n; } else{ coutNo\n; } return 0; }题号:lanqiao OJ 24903.小蓝的括号串1### 这道题主要考察stack核心思想:左括号与右括号完美相消,遇到左括号入栈,遇到右括号出栈#includebits/stdc.h using namespace std; const int N105; stackchar stk; char s[N]; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n; cinn; cins1; bool anstrue; for(int i1;in;i){ //是左括号入栈 if(s[i](){ stk.push(s[i]); } //右括号 else{ //stk中有东西且栈首为左括号就出栈 if(stk.size()stk.top()(){ stk.pop(); } //否则不对 else{ ansfalse; } } } //都消完了栈里还有左括号也不对 if(stk.size()){ ansfalse; } cout(ans?Yes:No)\n; return 0; }题号:lanqiao OJ 15314.快递分拣### 这道题主要考察map,vector,string的综合运用单号和城市都可以用string类型存储#include bits/stdc.h using namespace std; mapstring,vectorstring mp; vectorstring citys; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n; cinn; for(int i1;in;i){ string a,b; cinab; //已经有了该城市 if(!mp.count(b)){ citys.push_back(b); } mp[b].push_back(a); } //遍历城市 for(const autocity:citys){ coutcity mp[city].size()\n; //遍历单号 for(const autoi:mp[city]){ couti\n; } } return 0; }