18. 求数组前n大元素之和。

int func(int* arr,int len,int n)//求前n大的项之和
{
    int sum = 0;
    int i;
    int temp;
    for(i = 1;i<=n;i++)//求最前三大值和
    {
         temp = func2(arr,len,i);
         printf("%d
",temp);
         sum += temp;
    }
    return sum;
}
//获取所有元素中第n大的元素//(实现求任意次最值功能)
int func2(int* arr,int len,int n)//求第n大的元素
{
    int i;
    int numTemp = ~(1<<31);//int能表示的最大正数
    for(i=1;i<=n;i++)
        numTemp = func1(arr,len,numTemp);

    return numTemp;
}


//求当前所有项中仅次于num的最大值
int func1(int* arr,int len,int num)
{
    int i;
    int subm = 1<<31;//int能表示的最小负数
    for(i = 0;i<len;i++)
    {
        if(arr[i] < num)
        {
           if(subm < arr[i])
                subm = arr[i];
        }
    }
    return subm;
}
int main()
{
    int arr[] = {11,69,1,77,22,81,9,12,55,0};
    //打印最大子序列之和
    printf("%d",func(arr,sizeof(arr)/sizeof(int),3));
}