最，堆顶就是最小的数字咯(也就无追搜索是优先级最大的) 这样我们只需要创建一个最小堆，每次GET时将第一位输出就行了，然后将第一位删除(也就是让最后一位到第一位,当然这个时候,已经不是二叉堆了，就需要将堆顶的向下滚(down函数)…) 建立堆，也就是PUT时，只需要将每个输入进来的消息放在最后一位，然后up(就是让他向上滚)，形成最小堆…（这里不了解最小堆的小伙伴可能理解起来很难，建议先把最小堆，最大堆的创建学硫曾蛋他取空一学QAQ) 这里说明一下up和down两示个函数，是用来维护这个堆的，也占球就是使得这个堆永远是个最小堆(原谅我可能说明上可能有些名词错de，但就是这意思…) 再说明下宪将袁木曲企化每双化双题目所述的消息队列，其实这买何整个堆就是一个叫做洋补优先队列的东东 #include stdio.h #include string.h struct queue地免{ char name[11 int lev; }; int n = 0; struct queue que[1达响号里复渐00020]; //一维数组算法 //int top; /* void del(int k) { for(int 通广皮食责度振次使i=k;itop-1;i++) que[i] = que[i+1]; top--; } int 还多局古find_max() { in觉议输假t max = 0; for(int i=1;itop;i++) if(que[i].lev que[max].le紧省害病小般补普找哥象v) max = i; r那善案右向几eturn max; } int main() { scanf(%d,n); int i,max = 0; for(i=0;in;i++飞息次推冷顺两) { char s[4]; scans,s); //cins; if(strcmp(s,PUT) == 0) { char s[10]; int l; scanf(%s %d,s,l); que[top].name = s; que[top].lev = l; top为够协检美开常抗双++; } else if(strcmp(s,GET) = { if(top == 0) print通侵f(EMPTY QU块活获定只展EUE!\n); else { max = find_max(); coutque[max].nameendl; 液项乎del(max); } } } return 0; } 管底将清吸现第*/ //最小堆 void swap(int x,int y) { struct queue t = que[x]; que[x] = que[y]; que[y] = t; } void up(int i) { while(i != 1) { if(quei].lev que[i/2].lev) swa交攻伯菜石义班怀离欢p(i,i/2); else return ; i/=2; } } void do福飞况次wn(int i) t t = i; while(i*2 = n) { if(que[t].lev que[i*2].lev) t = i*; if(i*2 + 1=n que[t].lev que[i*2+1].lev) 织但观胶推t = i*2 + 1; if( i) swap(t,i); else retur i = t; } } int main() { int m; scanf%d,m); int i; for(i=0;im;i++) { char s[4]; scanf(%s,s)继还侵斗层信袁套; if(strcmp(s,PU == 0) { int lv; char s[11]; sca财印对nf(%s %d,s,lv); strcpy(q[++n].name,s); que[n].lev = lv p(n); } else { if(n == 0) prin粒tf(EMPTY QUEU观一永看区八微增硫右鱼E!\n); else { printf(%s\n,que[1].name); swap(1,n); n--;//删除第一位 do转女齐给算减业福拿wn(1); } } } r亚志及划eturn 0; } 建议如果碰到运行超时，多使用C的语法输入输出，就不会超时辣(cout和cin是面向对象中的，虽然简是耗时) ---end 参与评论 您还未登录，请先 登录 后发表或查看评论 许多朋友都不会使用MSDN LIBRARY(虽然MSDN跟 MSDN LIBRARY不是一回事下文中还是简写为MSDN)，其实它是非常重要的东西。其实所有的说明都可以在MSDN中查到。环掉量故背鱼众还责课给呢境：VS2008 + S背P1补丁 MSDN LIBRARY 2008 + SP1补丁打开这个版本的 MSDN后，可以看到如图的界面在最左下角，我们可以看到 Contents 、