尋找大富翁

2022-02-06 07:42:39 字數 511 閱讀 9369

浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁.

每個用例首先包含2個整數n(0請輸出烏鎮前m個大富翁的財產數,財產多的排前面,如果大富翁不足m個,則全部輸出,每組輸出佔一行.

當自己寫的o(n^2)的排序時間過長時,可以呼叫c++ stl的sort()函式,具體見sort() 函式的用法

#include #include #include using namespace std;

bool cmp(int a, int b)

int main()

sort(fortune,fortune+n+1,cmp);

int index = m;

index = n < m ? n : m;

for(int i = 0; i < index - 1; i++)

cout << fortune[index - 1] << endl;

}return 0;

}

尋找大富翁

015年胡潤研究院的調查顯示,截至2014年9月,個人資產在600萬元以上高淨值人群達290萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。輸入首先給出兩個正整數n 10 6 和 m 1 0 其中 n為總人數,m為需要找出的大富翁數 接下來一行給出 n個人的個人資產值,以百萬元為單...

尋找大富翁

胡潤研究院的調查顯示,截至2017年底,中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。輸入首先給出兩個正整數n 10 6 和 m 1 0 其中 n為總人數,m為需要找出的大富翁數 接下來一行給出 n個人的個人資產值,以百萬元為單位,為不超過...

尋找大富翁

7 16 尋找大富翁 25 分 胡潤研究院的調查顯示,截至2017年底,中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。輸入首先給出兩個正整數n 10 6 和m 10 其中n為總人數,m為需要找出的大富翁數 接下來一行給出n個人的個人資產值,...