Q:http://uva.onlinejudge.org/external/109/10954.html

這題用priority queue去做會比較合適

基本上就是先將最小的2個數字加起來

然後將加起來的和也丟進queue裡,一起跟其他數字比較

一直重複至queue裡面剩下一個數字

別忘了做運算的過程也要將這些和加起來

 

不過沒想到C++的STL竟然連priority queue也有!!

實在是太強大了!!

用法的話就請自行到C++ reference查囉~

 

 

 

arrow
arrow
    文章標籤
    ACM UVA 程式 STL
    全站熱搜

    Tube 發表在 痞客邦 留言(0) 人氣()