找出N个数中的最大值及其位置-递归

总时间限制:

10000ms

单个测试点时间限制:

1000ms

内存限制:

34678kB

描述

RT，要求用递归完成。

输入

第一行是一个整数n
第二行是n个整数

输出

最大值所在位置及其值，用空格隔开

样例输入

6
1 2 3 4 5 6

样例输出

6 6

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int *getMax(int n,int all){
    int num,*b,*a;
    cin>>num;
    if(n==1){
        a=new int[2];
       a[0]=all-n+1;
       a[1]=num;
       return a;
    }
    b=getMax(n-1,all);
    if(b[1]<num){
        b[1]=num;
        b[0]=all-n+1;
    }
      return b;
}
int main()
{
   int n,*a;
   cin>>n;
   a=getMax(n,n);
   cout<<a[0]<<" "<<a[1]<<endl;
    return 0;
}