//第二大数(第k大数)

来源:互联网 发布:淘宝买家中心在哪里 编辑:程序博客网 时间:2024/05/18 00:11
//第二大数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);//递归            }    }}
0 0
原创粉丝点击