在规模为n的数据元素集合中找出最大元

#include <iostream>

#include <algorithm>

#include <cstdio>

#include <string.h>

#include <math.h>

/**

在规模为n的数据元素集合中找出最大元

*/

using namespace std;

int maxElement(int a[], int l, int r) {

    if(l==r) return a[l];

    return max(maxElement(a, l, (l+r)/2), maxElement(a, (l+r)/2+1, r));

}

int main() {

    int a[1024];

    int n;

    cout <<"数列长度："<<endl;

    scanf("%d",&n);

    if(n == 0){

        puts("数列长度不能为0！！！！");

        return 0;

    }

    cout << "请输入数列：" <<endl;

    for (int i=0;i<n;i++){

        scanf("%d" ,&a[i]);

    }

    printf("这个数列的最大元为： %d\n",maxElement(a,0,n-1));

    return 0;

}