由於這道題既要求時間，又要求記憶體，所以我們可以建造乙個只含m個元素的小頂堆，剩下的n-m個元素與小頂堆的第乙個元素比較，若大於小頂堆的根元素，就將其替換掉，然後將其重新調成小頂堆，重複上述過程，直至將n-m個元素比較完，此時原來的小頂堆就變成乙個大頂堆。
**如下：
#include
int a[15];
void heapadjust(int s,int m)//建立乙個小頂堆。}}
int main()
for(i=m+1;i<=n;i++)
}for(i=m;i>=1;i--)
printf("%d",a[1]);
for(i=2;i<=m;i++)
printf(" %d",a[i]);
return 0;
}
資料結構實驗之排序四 尋找大富翁
time limit 150ms memory limit 512k 有疑問？點這裡 2015胡潤全球財富榜調查顯示，個人資產在1000萬以上的高淨值人群達到200萬人，假設給出n個人的個人資產值，請你快速找出排前m位的大富翁。首先輸入兩個正整數n n 10 6 和m m 10 其中n為總人數，m為...
資料結構實驗之排序四 尋找大富翁
time limit 150ms memory limit 512k 2015胡潤全球財富榜調查顯示，個人資產在1000萬以上的高淨值人群達到200萬人，假設給出n個人的個人資產值，請你快速找出排前m位的大富翁。首先輸入兩個正整數n n 10 6 和m m 10 其中n為總人數，m為需要找出的大富翁...
資料結構實驗之排序四 尋找大富翁
time limit 150ms memory limit 512k 2015胡潤全球財富榜調查顯示，個人資產在1000萬以上的高淨值人群達到200萬人，假設給出n個人的個人資產值，請你快速找出排前m位的大富翁。首先輸入兩個正整數n n 10 6 和m m 10 其中n為總人數，m為需要找出的大富翁...