UVa 10954,Add All

Huffman编码简化版,优先队列搞定。

1A

调试的时候发现一个问题。。木有想明白。。。问题代码里给出,哪位大神给解释下。

#include <iostream>
#include <queue>
#define maxn 5000+5
using namespace std;
int n;
int ans;
priority_queue<int, vector<int>, greater<int> >qi;
int main()
{
    while(cin>>n&&n){
        int x;
        ans=0;
        while(n--){
            cin>>x;
            qi.push(x);
        }
    int a,b;
    while (1){
        a=qi.top();
        qi.pop();
        if (qi.empty()) break;
        b=qi.top();
        qi.pop();
        ans+=a+b;
        qi.push(a+b);
    }
    cout<<ans<<endl;
    while (!qi.empty()) qi.pop();//实际上这一句就执行一次,因为就剩一树根才break
    //出来的,但是换成qi.pop()后,下次循环读不进来第一个数(经测试实际上是略过了第一个数)
    // 用的c-free,编译器mingw5,不晓得是不是编译器或是软件的问题。 
    }
}
View Code

 

posted @ 2014-10-20 19:45  ACBingo  阅读(217)  评论(0编辑  收藏  举报