从一个数组中找出第二大的数

（1）遍历解法：

思路：第一轮遍历找出第一大max1，第二轮遍历找出第二大max2。

具体代码：

#include <stdio.h>

int main()
{
    int a[5]={3,9,2,10,4},n=5;
    int max1=a[0];
    for(int i=0;i<n;i++){
        if(a[i]>max1)max1=a[i];
    }
    int max2=a[0];
    if(a[0]==max1)max2=a[1];   //多一条判断，防止最大的数在第一个造成错误
    for(int i=0;i<n;i++){
        if(a[i]>max2 && a[i]!=max1)max2=a[i];
    }
    printf("%d %d",max1,max2);
}