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

 

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

取前幾名進入第二輪再投

第二輪票數最高者獲勝

 

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

之後就丟給qsort去排

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

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

 

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

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

好驚人的測資量=.=

, , ,
創作者介紹

Tube's World

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