寻找第二大的数字

来源:互联网 发布:js实现div的显示隐藏 编辑:程序博客网 时间:2024/05/03 22:28

/***可以用两个变量,一个记录最大的元素,一个记录第二大的元素,通过循环来得到***、

代码如下:

/***寻找第2大的元素**/
#include<iostream>
using namespace std;




int second_big(int a[],int length)
{
if(length<2)
{
 cout<<"元素个数是否出错,请确认"<<endl;
 exit(1);
}
   int max=a[1];
   int smax=a[0];
   if(max<smax)
   {
      int tmp=max;
 max=smax;
 smax=tmp;
   }
   for(int i=1;i<length;i++)
   {
      if(a[i]>max)  //比最大值还大
 {
 smax=max;
     max=a[i];
 }
 else if(a[i]>smax)
 {
    smax=a[i];
 }
      else
 continue;
   }
  return smax;
}


int main()
{
int a[10]={1,2,3,4,5,98,76,54,123,23};
    int k=second_big(a,10);
cout<<k<<endl;
   return 0;
}

//output:98

0 0
原创粉丝点击