尋找大富翁 (25 分)

2021-08-28 14:48:44 字數 1022 閱讀 2570

胡潤研究院的調查顯示,截至2023年底,中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。

輸入首先給出兩個正整數n(≤10​6​​)和m(≤10),其中n為總人數,m為需要找出的大富翁數;接下來一行給出n個人的個人資產值,以百萬元為單位,為不超過長整型範圍的整數。數字間以空格分隔。

在一行內按非遞增順序輸出資產排前m位的大富翁的個人資產值。數字間以空格分隔,但結尾不得有多餘空格。

8 3

8 12 7 3 20 9 5 18

20 18 12
#include

using

namespace std;

int a[

1000001];

intmain()

return0;

}

堆排序:

#include

using

namespace std;

int a[

1000001];

void

headadjust

(int a,

int parent,

int lenght)

if(temp<=a[child]

)break

; a[parent]

=a[child]

; parent=child;

child=

2*child+1;

} a[parent]

=temp;

}int

main()

for(

int i=n/

2;i>=

0;i--

)for

(int i=n-

1;i>=

0;i--

)for

(int i=

0;i)}

5 2 尋找大富翁 25分

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

7 2 尋找大富翁(25 分)

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

7 45 尋找大富翁(25 分)

輸入首先給出兩個正整數n 10 6 和 m 1 0 其中 n為總人數,m為需要找出的大富翁數 接下來一行給出 n個人的個人資產值,以百萬元為單位,為不超過長整型範圍的整數。數字間以空格分隔。在一行內按非遞增順序輸出資產排前 m位的大富翁的個人資產值。數字間以空格分隔,但結尾不得有多餘空格。8 3 8...