//第二大数（第k大数）

//第二大数

int get_maxnum(int *A,int n)//得到最大值
{
for(int i=0;i<n-1;i++)//一趟冒泡
if(A[i]>A[i+1])
swap(A[i],A[i+1]);
return A[n-1];//返回最大值
}
void Solution(int *A,int n)
{
int maxnum=get_maxnum(A,n);
int i=1;
int nextnum=get_maxnum(A,n-1);
for(;;)
{
if(nextnum!=maxnum)//判断是否与最大数相同
{
cout<<nextnum<<endl;
break;
}
else
{
nextnum=get_maxnum(A,++i);//递归
}
}

}