//第二大数
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);//递归
}
}
}
//第二大数(第k大数)
最新推荐文章于 2020-12-24 13:40:26 发布