【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
",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
",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
",p[0].x,p[0].flag);
return 0;
}方法不唯一，还有好多种写法，我就写了这三种，不论用什么方法只要能AC就可以了
排序很重要，想了解更多排序方法可以百度