Q:http://poj.org/problem?id=3664

 

大意是一群牛進行第一輪投票

取前幾名進入第二輪再投

第二輪票數最高者獲勝

 

先令一個structure，記錄每個候選"牛"的第一輪和第二輪投票數，及牠是第幾號候選牛

之後就丟給qsort去排

因為前後要比的東西不同，所以要寫兩個compare函式給qsort

記得第二次比時不要全比，比進入第二輪的牛隻數就好

 

structure和qsort真的是太好用了啊!!!!!!!  Q_Q 

不過記憶體956K和執行時間79ms也又再次嚇到我了@@

好驚人的測資量=.=

arrow
arrow
    文章標籤
    ACM POJ 程式 sorting
    全站熱搜

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

    E-mail轉寄