本文共 1372 字，大约阅读时间需要 4 分钟。
【C语言程序设计】[7.4.2]最大元素
时间限制: 1 Sec 内存限制: 128 MB 提交: 386 解决: 139 题目描述
编一个程序，读入n个元素的实型数组，然后调用一个函数，递归地找出其中的最大元素，并指出它的位置。
输入
第一行是一个整数n(0<n<1000)，代表元素的个数。
第二行是n个以一个空格分开的实数(保证无相等元素)。
输出
输出最大元素(保留三位小数)及它在数组中出现的位置。
样例输入
32.0 3.1 4.3
样例输出
4.300 2
好多人问这道题，看了一些同学的写法，虽然写法不怎么一样，但是感觉错的地方都是一样的（尴尬）
首先，这题用double会WA，要用float（不知道为什么，玄学问题）。
第一种方法：
用这种方法写的人最多，定义一个变量并附一个足够小的值maxx，然后循环，和数组里的每个元素比较，如果找到数组中较大的值，把这个值给maxx，然后记录下来这个值在数组中的位置，最后输出。
需要注意的是：如果给maxx的赋值是数组的第一个元素，那么循环要从第二个元素开始，这样可以避免第一个元素是最大值的情况。循环中不要加break之类的东西，最后输出的时候不要输出循环里的i（不知道为什么，好多人这样写），这样写的后果是不论输入什么，最后输出的第二个值都等于n
附上代码
#include 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 maxx)// { // flag=i;// maxx=a[i];// }// } printf("%.3f %d\n",maxx,flag); return 0;}
第二种：递归
直接上代码，自己理解吧，写递归经常迷
#include 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
第三种：定义结构体，用sort排序（这个是C++里的东西，可以不看）
#include 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
方法不唯一，还有好多种写法，我就写了这三种，不论用什么方法只要能AC就可以了
排序很重要，想了解更多排序方法可以百度
转载地址：http://ubbp.baihongyu.com/