Top_ten

// top_ten_2.cpp 
//

#include "stdafx.h"
using namespace std;
#include"iostream"
float find_num(int *p,float mid,float many);
float _tmain(float argc, _TCHAR* argv[])
{    //the instance is to find top_3
	int num[5]={3,2,5,1,4};
	float max=5;
	float min=1;
	float mid;
	while(max-min>0.5)//直到找到精度<0.5,此时第3大在此区间内
	{
	mid=min+(max-min)/2;
	if(find_num(num,mid,5)>=3)
		min=mid;//如果大于mid的元素大于等于3则第三大元素在mid之后
	else max=mid;//如果大于mid的元素小于3，则第三大元素在mid之前

	
	}
	cout<<max<<min;
	//find the only num x in (min,max);
for(int i=0;i<5;i++)
	//find who>=x;

	return 0;
}
float find_num(int *p,float mid,float many)
{
float num=0;
for(int i=0;i<many;i++)
{
	if(p[i]>=mid)
		num++;
}
return num;



}

//上次看有人说用堆排，找最大的k个数用最小堆？？？(就是最后排序完毕的是最小的数在最上面)
其实也可以理解是取k次最大的数。

#include "iostream"
using namespace std;
#include<stdio.h>
int heap_sort(int *a,int n);
int jianchudui(int *a,int n);
int shan_x(int *a,int i,int n);
int n,k;
int main()
{
   
 int a[200005];
 scanf("%d%d",&n,&k);
 for(int i=1;i<=n;i++)
  scanf("%d",&a[i]);
 
 heap_sort(a,n);
}
int heap_sort(int *a,int n)
{
 jianchudui(a,n);          // 建初堆（最大堆）
 for(int i=n;i>=n-k+1;i--)
 {
  int temp;
  temp=a[1];
  cout<<temp<<" ";
  a[1]=a[i];
  a[i]=temp;
  shan_x(a,1,i-1); // 把i元素放到最后，再将最大的数放到a[1];
 }
    cout<<endl;
    for(int i)
 return 0;
}
int jianchudui(int *a,int n)
{
 for(int i=n/2;i>=1;i--)
 {
  shan_x(a,i,n);  //从n/2到第1个元素依次筛选
 }
 return 0;
}
int shan_x(int *a,int i,int n)
{
 int x=a[i];
 int flag=1;
 while(flag!=0)
 {
  if(i*2<n)         //如果i节点有左孩子和有孩子
  {
   if(a[i*2]<x||a[i*2+1]<x)
   {
    if(a[i*2]<=a[i*2+1])
    {
     a[i]=a[i*2];
     i=i*2;
    }
    else 
    {
     a[i]=a[i*2+1];
     i=i*2+1;
    }
   }
   else 
   {
    flag=0;
   }
  }
  else if(i*2==n)   //如果树形结构有一个节点只有左孩子，那么i就是该节点
  {
   if(a[i*2]<x)
   {
    a[i]=a[i*2];
    i=i*2;
   }
   else flag=0;
  }
  else 
   flag=0;
 }
 a[i]=x;
 return 0;
}