博客
关于我
HPU 1127:【C语言程序设计】[7.4.2]最大元素(排序)
阅读量:226 次
发布时间:2019-02-28

本文共 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/

你可能感兴趣的文章
MongoDB出现Error parsing command line: unrecognised option ‘--fork‘ 的解决方法
查看>>
mxGraph改变图形大小重置overlay位置
查看>>
MongoDB可视化客户端管理工具之NoSQLbooster4mongo
查看>>
Mongodb学习总结(1)——常用NoSql数据库比较
查看>>
MongoDB学习笔记(8)--索引及优化索引
查看>>
mongodb定时备份数据库
查看>>
mppt算法详解-ChatGPT4o作答
查看>>
mpvue的使用(一)必要的开发环境
查看>>
MQ 重复消费如何解决?
查看>>
mqtt broker服务端
查看>>
MQTT 保留消息
查看>>
MQTT 持久会话与 Clean Session 详解
查看>>
MQTT工作笔记0007---剩余长度
查看>>
MQTT工作笔记0009---订阅主题和订阅确认
查看>>
Mqtt搭建代理服务器进行通信-浅析
查看>>
MS Edge浏览器“STATUS_INVALID_IMAGE_HASH“兼容性问题
查看>>
ms sql server 2008 sp2更新异常
查看>>
MS UC 2013-0-Prepare Tool
查看>>
MSBuild 教程(2)
查看>>
msbuild发布web应用程序
查看>>