博客
关于我
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/

你可能感兴趣的文章
mysql 死锁 Deadlock found when trying to get lock; try restarting transaction
查看>>
mysql 死锁(先delete 后insert)日志分析
查看>>
MySQL 死锁了,怎么办?
查看>>
MySQL 深度分页性能急剧下降,该如何优化?
查看>>
MySQL 深度分页性能急剧下降,该如何优化?
查看>>
MySQL 添加列,修改列,删除列
查看>>
mysql 添加索引
查看>>
MySQL 添加索引,删除索引及其用法
查看>>
mysql 状态检查,备份,修复
查看>>
MySQL 用 limit 为什么会影响性能?
查看>>
MySQL 用 limit 为什么会影响性能?有什么优化方案?
查看>>
MySQL 用户权限管理:授权、撤销、密码更新和用户删除(图文解析)
查看>>
mysql 用户管理和权限设置
查看>>
MySQL 的 varchar 水真的太深了!
查看>>
mysql 的GROUP_CONCAT函数的使用(group_by 如何显示分组之前的数据)
查看>>
MySQL 的instr函数
查看>>
MySQL 的mysql_secure_installation安全脚本执行过程介绍
查看>>
MySQL 的Rename Table语句
查看>>
MySQL 的全局锁、表锁和行锁
查看>>
mysql 的存储引擎介绍
查看>>