求次大数

本文介绍了一种在C++中寻找数组中第二大元素的方法。通过遍历数组并维护最大值和次大值来实现,适用于一般情况下的数组查找场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

能处理一般情况下的数组,不知道有什么遗漏没有,希望大家建议:

  1. #include<iostream>
  2. using namespace std;
  3. #define MAXSIZE 10
  4. int Sgn(int *A,int size)
  5. {
  6.     int max=0,semax=-1,i;
  7.     
  8.     for(i=1;i<size;i++)
  9.     {
  10.         if(A[i]==A[max])
  11.             ;
  12.         else 
  13.             if(A[i]>A[max])
  14.         {
  15.             semax=max;
  16.             max=i;
  17.         }
  18.         else 
  19.             if((semax == -1) || (A[i]>A[semax]))
  20.                 semax=i;
  21.     }
  22.     return A[semax];
  23. }
  24. int main()
  25. {
  26.     int A[MAXSIZE]={900,23,45,56,900,45,9,17,8,876};
  27.     cout<<"The array is :";
  28.     for(int i=0;i<10;i++)
  29.         cout<<A[i]<<" ";
  30.     cout<<endl;
  31.     cout<<"The second NO is:"<<Sgn(A,MAXSIZE);
  32.     cout<<endl;
  33.     return 0;
  34. }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值