PAT (Advanced Level) Practice - 1057 Stack(30 分)
发布日期:2021-06-30 23:43:19
浏览次数:4
分类:技术文章
本文共 854 字,大约阅读时间需要 2 分钟。
题目链接:
题目大意:略。
解题思路:multiset 技巧分为两个set,一个从小到大,一个从大到小,来控制平衡求第几大K数。
AC 代码
#include#include #define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3f3f#define MOD 1000000007using namespace std;typedef long long ll;stack sk;multiset stmax; // 0->1multiset > stmin; // 1->0int mid;void keep(){ int len1=stmin.size(), len2=stmax.size(); if(len1 =2) // 2 2,5 3 { stmax.insert(*stmin.begin()); stmin.erase(stmin.begin()); } mid=*stmin.begin();}int main(){ int n,val,id; char op[15]; scanf("%d",&n); for(int i=0;i *stmin.begin()) stmax.erase(stmax.find(tp)); else stmin.erase(stmin.find(tp)); if(sk.size()!=0) keep(); } } else if(op[1]=='e') { if(sk.size()==0) puts("Invalid"); else printf("%d\n",mid); } } return 0;}
转载地址:https://lux-sun.blog.csdn.net/article/details/82113651 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月14日 07时25分55秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
HDOJ2049 不容易系列之(4)——考新郎
2019-04-30
CodeForces 248B - Chilly Willy - 找规律
2019-04-30
POJ-2418 Hardwood Species(Trie树)(map)
2019-04-30
HDU 1592 Half of and a Half(高精度)
2019-04-30
UVA-11538 Chess Queen(数学)
2019-04-30
UVA-11401 Triangle Counting(数学优化)
2019-04-30
Codeforces Round #369 (Div. 2)
2019-04-30
UVA 11426 GCD - Extreme (II)(欧拉函数)
2019-04-30
HDU-2838 Cow Sorting(树状数组)
2019-04-30
POJ-2299 Ultra-QuickSort(树状数组)(离散化)
2019-04-30
基于SSM的兼职论坛系统的设计与实现
2019-04-30
基于java的ssm框架就业信息管理系统的设计
2019-04-30
基于java的SSM框架的教务关系系统的设计与实现
2019-04-30
别再问我什么是A/B测试了!
2019-04-30
如何用同期群分析模型提升留存?(Tableau实战)
2019-04-30
爱了,吹爆这个高颜值的流程图工具!
2019-04-30
基于JAVA_JSP电子书下载系统
2019-04-30
十二时辰篇:这该死的 996
2019-04-30
2021最新 上海互联网公司排名
2019-04-30