博客
关于我
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 索引深入解析及优化策略
查看>>
MySQL 索引的面试题总结
查看>>
mysql 索引类型以及创建
查看>>
MySQL 索引连环问题,你能答对几个?
查看>>
Mysql 索引问题集锦
查看>>
Mysql 纵表转换为横表
查看>>
mysql 编译安装 window篇
查看>>
mysql 网络目录_联机目录数据库
查看>>
MySQL 聚簇索引&&二级索引&&辅助索引
查看>>
Mysql 脏页 脏读 脏数据
查看>>
mysql 自增id和UUID做主键性能分析,及最优方案
查看>>
Mysql 自定义函数
查看>>
mysql 行转列 列转行
查看>>
Mysql 表分区
查看>>
mysql 表的操作
查看>>
mysql 视图,视图更新删除
查看>>
MySQL 触发器
查看>>
mysql 让所有IP访问数据库
查看>>
mysql 记录的增删改查
查看>>
MySQL 设置数据库的隔离级别
查看>>