首页 新闻 赞助 找找看

队列新手入门,程序不理解求指导

0
[待解决问题]

#include<iostream>
#include<algorithm>
#include<queue>//队列 需要用到数据结构的队列知识
using namespace std;
#define N 100
int main()
{
long long test,n,t,tt,ans;
int i;
priority_queue<long long,vector<long long>,greater<long long> >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();
printf("%d\n",pq.top());
pq.pop();
if(pq.empty())
break;
else
{
tt=pq.top();
printf("%d\n",pq.top());
pq.pop();
tt=tt+t;
ans+=tt;
pq.push(tt);
}
}
printf("%lld\n",ans);
}
return 0;
}

想问这个pq.top()取的是哪个元素,网上搜了一波说什么对顶元素这是什么鬼?队首OR队尾?

还有每次对队列进行操作后队列会重新自动排序吗?

啃煤球的小西瓜的主页 啃煤球的小西瓜 | 菜鸟二级 | 园豆:202
提问于:2017-08-03 11:00
< >
分享
所有回答(1)
0

建议去了解一下队列和栈的概念

队列先进先出,栈先进后出

hahanonym | 园豆:1460 (小虾三级) | 2017-08-03 11:03
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册