网站大量收购闲置独家精品文档,联系QQ:2885784924

160、小蓝的最大集合.docx

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

AC_Code

C++

#includeiostream

#includequeue

usingnamespacestd;

typedeflonglongll;

intmain(){

ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

llq,x;

cinqx;

priority_queuellqu;//递增的优先队列

qu.push(x);

llsum=0;//累加差值

while(q--){

llf,x;

cinf;

if(f==1){

cinx;

qu.push(x-sum);//入队x-sum,相当于每个数都加sum

}

elseif(f==2){

cinx;

sum+=x;//差值累计在sum里

}

elseif(f==4){

coutqu.top()+sum\n;//出队时加上sum复原

qu.pop();

}else{

cinx;

sum-=x;

}

}

return0;

}

Java

importjava.util.PriorityQueue;

importjava.util.Scanner;

publicclassMain{

staticScannerscanner=newScanner(System.in);

staticintn,k,zu;

staticvoidsolve(){

intq=scanner.nextInt();

intx=scanner.nextInt();

PriorityQueueIntegerqueue=newPriorityQueue((a,b)-b-a);//递增的优先队列

queue.add(x);

intsum=0;//累加差值

while(q--0){

intf=scanner.nextInt();

intnum;

switch(f){

case1:

num=scanner.nextInt();

queue.add(num-sum);//入队x-sum,相当于每个数都加sum

break;

case2:

num=scanner.nextInt();

sum+=num;//差值累计在sum里

break;

case4:

System.out.println(queue.peek()+sum);//出队时加上sum复原

queue.poll();

break;

default:

num=scanner.nextInt();

sum-=num;

}

}

}

publicstaticvoidmain(String[]args){

intt=1;

for(zu=1;zu=t;zu++){

solve();

}

}

}

文档评论(0)

如此醉 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档