top k

记录：

#include<iostream>
#include<vector>
using namespace std;
void HAdjust(vector<int> &vec,int i,int n)
{
	int iL,iR,j;
	while(i<=n/2-1&&i>=0)
	{
	   iL=2*i+1;
	   iR=iL+1;
	   j=iL;
	if(iR<n&&vec[iR]<vec[iL]) j=iR;
	if(vec[i]>vec[j]) swap(vec[i],vec[j]);
	i--;
	}
}
int main()
{
	int k=10;
vector<int> vec(k,0);
int temp;
while(cin>>temp)
{
   if(temp<vec[0])
	   continue;
   else
   {
	   vec[0]=temp;
	   HAdjust(vec,4,10);
   }
   for(int i=0;i<10;i++)
	   cout<<vec[i]<<" ";
   cout<<endl;
}
return 0;
}