第十章作業2 交換類排序與選擇類排序

2021-10-10 19:51:37 字數 914 閱讀 2574

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

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

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

838

127320

9518

20

1812

僅供參考

#include

using

namespace std;

void

heapsort

(int arr)

;int arr[

1000005];

int n, m;

bool

cmp(

int a,

int b)

intmain()

sort

(arr, arr + n, cmp)

;for

(int i =

0; i < m; i++

)return0;

}void

heapadjust

(int arr,

int s,

int m)

arr[s]

= rc;

}void

heapsort

(int arr)

for(

int i = n; i >1;

--i)

}

第十章排序 交換類排序與選擇類排序

2 1 在快速排序的一趟劃分過程中,當遇到與基準數相等的元素時,如果左右指標都會停止移動,那麼當所有元素都相等時,演算法的時間複雜度是多少?2分 o logn o n o nlogn o n 2 2 2在快速排序的一趟劃分過程中,當遇到與基準數相等的元素時,如果左右指標都不停止移動,那麼當所有元素都...

第十章 TypeScript 類

class是ts的核心,使用ts開發時,大部分 都是寫在類裡面的 類的定義,類的構造,類的繼承 class person 例項化 這邊是可以new出多個例項的 var p1 new person p1.name batman p1.eat var p2 new person p2.name supe...

Clean Code 第十章 類

最近的cleancode讀到了第十章。這一張主要講了如何去構造乙個類,感覺的cleancode至此已經不僅僅是單純的講如何 寫 出漂亮的 而是從設計方向上去構造出好的 了。本章節主要講了 類的組織 我們構造的類應該短小 我們構造類應該是為修改而組織任何的設計最後都將落實到實現上來,漂亮的實現乙個類與...