啃煤球的小西瓜 2017-08-03 01:41 采纳率: 55.6%
浏览 1215

队列入门,这个程序有点不懂,求指导

题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=55
#include
#include
#include//队列 需要用到数据结构的队列知识
using namespace std;
#define N 100
int main()
{
long long test,n,t,tt,ans;
int i;
priority_queue,greater >pq;//优先队列 注意两个>>之间要加空格
//分别给pq加属性,定义数据类型,定义vector,用greater定义队列为升序。
scanf("%lld",&test);
while(test--)
{
while(!pq.empty())
pq.pop();//pop删除队顶元素
scanf("%lld",&n);
for(i=0;i<n;i++)
{
scanf("%lld",&t);
pq.push(t);//加入元素,元素进入队列后自动从小到大排序
}
ans=0;//初始化ans
while(!pq.empty())
{
t=pq.top();
pq.pop();
if(pq.empty())
break;
else
{
tt=pq.top();
pq.pop();
tt=tt+t;//问题:是将队列中的两个最大值相加吗?
ans+=tt;
pq.push(tt);
}
}
printf("%lld\n",ans);
}
return 0;
}
程序中的tt=tt+t是将队列的两个最大值相加吗?

  • 写回答

1条回答 默认 最新

  • shen_wei 2017-08-03 09:43
    关注

    pq.push(t);//加入元素,元素进入队列后自动从小到大排序

    先搞清楚这里的排列。是小的在top,还是大的在top??

    评论

报告相同问题?

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器