【hpu oj 1127 用递归求数组中元素的最大值以及下标】

点击打开链接

本题很简单，但是先容我吐槽一会儿，如果用while（~scanf("%d",&n)）反而会输出超限。。。笑死我了。。。。

1127: 【C语言程序设计】[7.4.2]最大元素 [水题]

时间限制: 1 Sec  内存限制: 128 MB

提交: 257  解决: 72  统计

题目描述

编一个程序，读入n个元素的实型数组，然后调用一个函数，递归地找出其中的最大元素，并指出它的位置。

输入

第一行是一个整数n(0<n<1000)，代表元素的个数。

第二行是n个以一个空格分开的实数(保证无相等元素)。

输出

输出最大元素(保留三位小数)及它在数组中出现的位置。

样例输入

3
2.0 3.1 4.3
​

样例输出

4.300 2

递归代码：

#include<cstdio>
int search(float *A,int n)
{
	if(n==1) return 0; 
	int tem=search(A+1,n-1);
	return A[0]>A[tem+1]?0:tem+1;	
}
int main()
{
	int t;
	float a[1005];
	scanf("%d",&t);
		for(int i=0;i<t;i++)
		{
			scanf("%f",&a[i]);
		}
		int res=search(a,t);
		printf("%.3f %d",a[res],res);
	return 0;
}

sort代码：

#include<cstdio>
#include<algorithm>
using  namespace std;
struct Node{
	int x;
	float y;
}a[1005];
bool cmp(Node q,Node w)
{
	return q.y>w.y;
}
int main()
{
	int t;
	scanf("%d",&t);
		for(int i=0;i<t;i++)
		{
			scanf("%f",&a[i].y);
			a[i].x=i;
		}
		sort(a,a+t,cmp);
		printf("%.3f %d",a[0].y,a[0].x);
	return 0;
}