stl最大堆演算法
#include#include#include#include#includeint n,m;
std::vectormen;
int in;
int main()
std::sort(men.begin(),men.end(),std::greater());
}else
std::make_heap( men.begin() , men.end() , std::greater() );
int i=m;
while(i!=n)
i++;
} std::sort_heap( men.begin() , men.end() , std::greater() );
} std::cout<
HDU 3785 尋找大富翁
problem description 浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁.input 輸入包含多組測試用例.每個用例首先包含2個整數n 0output 請輸出烏鎮前m個大富翁的財產數,財產多的排前面,如果大富翁不足m個,則全部輸出,每組輸出佔一行.sample input 3 1 ...
尋找大富翁 HDU 3785
浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁.input 輸入包含多組測試用例.每個用例首先包含2個整數n 0output 請輸出烏鎮前m個大富翁的財產數,財產多的排前面,如果大富翁不足m個,則全部輸出,每組輸出佔一行.sample input 3 12 5 1 5 31 2 3 4 5 0 ...
尋找大富翁
015年胡潤研究院的調查顯示,截至2014年9月,個人資產在600萬元以上高淨值人群達290萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。輸入首先給出兩個正整數n 10 6 和 m 1 0 其中 n為總人數,m為需要找出的大富翁數 接下來一行給出 n個人的個人資產值,以百萬元為單...