数据结构实验之排序四（寻找大富翁（堆排序））
数据结构实验之排序四：寻找大富翁
Time Limit: 200MS
Memory Limit: 512KB
Problem Description
2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。
Input
首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。
Output
一行数据，按降序输出资产排前M位的大富翁的个人资产值，数字间以空格分隔，行末不得有多余空格。
Example Input
6 3
12 6 56 23 188 60
Example Output
188 60 56
Hint 【数据结构实验之排序四（寻找大富翁（堆排序））】请用堆排序完成。
/*-------------------------
Name:数据结构实验之排序四：寻找大富翁（堆排序）
Author:Mr.z
Time:2016-12-10
---------------------------*/#include void swap(int arr[],int i,int j){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}void HeapAdjust(int arr[],int s,int n){
int temp=arr[s],i,j;
for(i=s*2;
i<=n;
i*=2){
if(iarr[i+1])
i++;
if(temp<=arr[i])
break;
arr[s]=arr[i];
s=i;
}
arr[s]=temp;
}void HeapSort(int arr[],int n){
for(int i=n/2;
i>0;
i--)
HeapAdjust(arr,i,n);
for(int i=n;
i>1;
i--){
swap(arr,1,i);
HeapAdjust(arr,1,i-1);
}
}int main(){
int arr[12],i,n,m,temp,k;
k=1;
scanf("%d %d",&n,&m);
for(i=1;
i<=n;
i++){
scanf("%d",&temp);
if(k<=m) arr[k++]=temp;
else {
int l=1;
for(int j=2;
j<=m;
j++)
if(arr[l]>arr[j])
l=j;
if(arr[l] 推荐阅读
- PMSJ寻平面设计师之现代(Hyundai）
- 太平之莲
- 闲杂“细雨”
- 七年之痒之后
- 深入理解Go之generate
- 由浅入深理解AOP
- 期刊|期刊 | 国内核心期刊之（北大核心）
- 生活随笔｜好天气下的意外之喜
- 感恩之旅第75天
- python学习之|python学习之 实现QQ自动发送消息