HPU 1127：【C语言程序设计】[7.4.2]最大元素（排序）

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

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

提交: 386 解决: 139

题目描述

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

输入

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

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

输出

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

样例输入

3
2.0 3.1 4.3
​

样例输出

4.300 2

好多人问这道题，看了一些同学的写法，虽然写法不怎么一样，但是感觉错的地方都是一样的（尴尬）

首先，这题用double会WA，要用float（不知道为什么，玄学问题）。

第一种方法：

用这种方法写的人最多，定义一个变量并附一个足够小的值maxx，然后循环，和数组里的每个元素比较，如果找到数组中较大的值，把这个值给maxx，然后记录下来这个值在数组中的位置，最后输出。

需要注意的是：如果给maxx的赋值是数组的第一个元素，那么循环要从第二个元素开始，这样可以避免第一个元素是最大值的情况。循环中不要加break之类的东西，最后输出的时候不要输出循环里的i（不知道为什么，好多人这样写），这样写的后果是不论输入什么，最后输出的第二个值都等于n

附上代码

#include<bits/stdc++.h>
const int maxn=1e5+10;
float a[maxn];
int main()
{
	float maxx=INT_MIN;
	int flag;
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%f",&a[i]);
		if(maxx<a[i])
		{
			flag=i;
			maxx=a[i];
		}
	}
//	这种写法也可以，原理是一样的
//	for(int i=0;i<n;i++) scanf("%f",&a[i]);
//	for(int i=0;i<n;i++)
//    {
//		if(a[i]>maxx)
//		{
//			flag=i;
//			maxx=a[i];
//		}
//   }
	printf("%.3f %d\n",maxx,flag);
	return 0;
}

第二种：递归

直接上代码，自己理解吧，写递归经常迷

#include<bits/stdc++.h>
float a[10000];
float MAX(float a[],int n)
{
    float maxx;
    if(n==1)
        return a[0];
    else
    {
        maxx=MAX(a,n-1);
        return ((maxx>a[n])?maxx:a[n]);
    }
}
int main()
{
	int n,flag;
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%f",&a[i]);
	float Max=MAX(a,n);
	for(int i=0;i<n;i++)
	{
		if(Max==a[i]) flag=i;
	}
	printf("%.3f %d\n",Max,flag);
	return 0;
}

第三种：定义结构体，用sort排序（这个是C++里的东西，可以不看）

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
struct wzy{
	float x;
	int flag;
}p[maxn];
bool cmp(wzy u,wzy v)
{
	return u.x>v.x;
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%f",&p[i].x);
		p[i].flag=i;
	}
	sort(p,p+n,cmp);
	printf("%.3f %d\n",p[0].x,p[0].flag);
	return 0;
}

方法不唯一，还有好多种写法，我就写了这三种，不论用什么方法只要能AC就可以了

排序很重要，想了解更多排序方法可以百度