找数组第二大数

方法一：

[cpp]  view plain copy

1. #include "stdio.h"  
2. #include "stdlib.h"  
3.   
4. //初始化最大值为a[0]，次大值为a[1]，遍历一次，每次比较并更新最大值和次大值，最后就可以得到次大值。  
5. int findsecondmaxvalue(int *a,int size)  
6. {  
7.     int i,max,s_max;  
8.     max=a[0];  //最大值  
9.     s_max=a[1];  //次大值  
10.     for(i=0;i<size;i++)  
11.     {  
12.         if(a[i]>max)  
13.         {  
14.             s_max=max;  //更新最大值和次大值  
15.             max=a[i];  
16.         }  
17.         else if(a[i]<max && a[i]>s_max)   //更新次大值  
18.             s_max=a[i];  
19.     }  
20.     return s_max;  
21. }  
22.   
23. int main(void)  
24. {  
25.     int second,a[]={111,23,3,5,652,2,3};  
26.     second=findsecondmaxvalue(a,sizeof(a)/sizeof(a[0]));  
27.     printf("这个数组中的次大值为：%d\n",second);  
28.     system("pause");  
29.     return 0;  
30. }  

 

• 上一篇Ogitor的编译配置全过程
• 下一篇数组中求第K大数

顶

3

踩