nth_element函数

求区间里第k大的数

#include<iostream>
#include<algorithm>
using namespace std; 
int main()
{
	int a[]={1,3,4,5,2,6,8,7,9};
	int i;
	cout<<"数列例如以下："<<endl;
	for(i=0;i<9;i++)
	   cout<<a[i]<<" ";
	nth_element(a,a+5,a+9);
    cout<<endl<<"输出第五大的数： "<<a[4]<<endl; //注意下标是从0開始计数的 
	return 0;
}