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

你可能感兴趣的文章
No Feign Client for loadBalancing defined. Did you forget to include spring-cloud-starter-loadbalanc
查看>>
No mapping found for HTTP request with URI [/...] in DispatcherServlet with name ...的解决方法
查看>>
No mapping found for HTTP request with URI [/logout.do] in DispatcherServlet with name 'springmvc'
查看>>
No module named 'crispy_forms'等使用pycharm开发
查看>>
No module named 'pandads'
查看>>
No module named cv2
查看>>
No module named tensorboard.main在安装tensorboardX的时候遇到的问题
查看>>
No module named ‘MySQLdb‘错误解决No module named ‘MySQLdb‘错误解决
查看>>
No new migrations found. Your system is up-to-date.
查看>>
No qualifying bean of type XXX found for dependency XXX.
查看>>
No qualifying bean of type ‘com.netflix.discovery.AbstractDiscoveryClientOptionalArgs<?>‘ available
查看>>
No resource identifier found for attribute 'srcCompat' in package的解决办法
查看>>
no session found for current thread
查看>>
No static resource favicon.ico.
查看>>
no such file or directory AndroidManifest.xml
查看>>
No toolchains found in the NDK toolchains folder for ABI with prefix: mips64el-linux-android
查看>>
NO.23 ZenTaoPHP目录结构
查看>>
no1
查看>>
NO32 网络层次及OSI7层模型--TCP三次握手四次断开--子网划分
查看>>
NOAA(美国海洋和大气管理局)气象数据获取与POI点数据获取
查看>>