[数据结构与算法]数据结构（最大元素和次大元素，并采用相关数据测试）

3.有一个整型数组a，其中含有n个元素，设计尽可能好的算法求其中的最大元素和次大元素，并采用相关数据测试。

#include<stdio.h>
#include<math.h>
typedef struct
{
    int data[100];
    int length;
}Set;
void cset(Set &s,int a[],int n)
{
    for(int i=0;i<n;i++)
    {
        s.data[i]=a[i];
        s.length=n;
    }
}
void maxsset(Set s1,int &max1,int &max2)
{
    int i;
    max1=max2=s1.data[0];
    for(i=1;i<s1.length;i++)
    {
        if(s1.data[i]>max1)
        {
            max2=max1;
            max1=s1.data[i];
        }
        else if(s1.data[i]>max2)
        {
            max2=s1.data[i];
        }
    }
}
int main()
{
    Set s1;
    int a[]={1,2,3,5,8,7,4,6,9,12,15,19,52};
    int n=13;
    int max1,max2;
    cset(s1,a,n);
    maxsset(s1,max1,max2);
    printf("最大元素值=%d,次大元素值=%d\n",max1,max2);
    return 0;
}

?