-
总时间限制:
- 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;
}