蓝桥杯——寻找数组中的最大值

问题描述

对于给定整数数组a[],寻找其中最大值，并返回下标。

输入格式

整数数组a[],数组元素个数小于1等于100。输入数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。

输出格式

输出最大值，及其下标

样例输入

3 2 1

样例输出

3 0

答案：

#include <stdio.h>

#include <string.h>

int main(int argc, const char * argv[]) {

int n;

scanf("%d",&n);

//输入数据

int a[n];

int i;

for (i = 0;i < n;++i) {

scanf("%d",&a[i]);

}

//确定最大值

int max = a[0];

for (i = 1; i <n;i ++) {

if (max <a[i]) {

max = a[i];

}

//输入数组中的最大值和相应索引

printf("%d ",max);

for (i = 0; i < n; i ++) {

if (max == a[i]) {

printf("%d",i);

}

return 0;

}

转载于:https://www.cnblogs.com/123qw/p/4383911.html

蓝桥杯——寻找数组中的最大值相关推荐

寻找数组中的最大值最小值
最简单的方法就是N中的每个数分别和max,min比较,看似2N次比较,其实大于max的就不必和min比较,小于min的也不必和max比较,因此比较的次数不足2N次,程序如下: [cpp] view p ...
编程之美2.10 寻找数组中的最大值和最小值
这个问题其实很容易解决,就是循环遍历一遍数组,然后找到数组中存在的最大值和最小值就可以了,书中主要讨论的问题是比较次数较小的方法,不过,书中已经证明了,无论用什么方法最少的比较次数也就是循环遍历一遍的 ...
寻找数组中的最大值和最小值
解法1. 我们可以吧数字中的最大值和最小值看成两个独立的问题分别求出数组中的最大值和最小值. 直接的方法就是扫描数字,找到最大数以及最小数. <span style="font-siz ...
编程之美2.10：寻找数组中的最大值和最小值
编程之美2.10: 对于一个有N个整数组成的数组,需要比较多少次才能把最大值和最小值找出来呢? 算法的思想是: 分而治之测试数据:---------------------------------- ...
编程之美-寻找数组中的最大值和最小值方法整理
[试题描述] 方法一:比较2N次方法二:比较1.5N次方法三:比较1.5N次方法四:分治法,比较1.5N次
基于递归寻找数组中的最大数字
问题描述:寻找数组中的最大数字: # 寻找数组中的最大值,这个写法真的可以啊 def find_max(arr):# 先找基线条件if len(arr) == 0:return -1if len(ar ...
算法笔记_096:蓝桥杯练习算法提高求最大值（Java）
目录 1 问题描述 2 解决方案 1 问题描述问题描述给n个有序整数对ai bi,你需要选择一些整数对使得所有你选定的数的ai+bi的和最大.并且要求你选定的数对的ai之和非负,bi之和非负 ...
算法提高求最大值java_算法笔记_096:蓝桥杯练习算法提高求最大值（Java）
1 问题描述问题描述给n个有序整数对ai bi,你需要选择一些整数对使得所有你选定的数的ai+bi的和最大.并且要求你选定的数对的ai之和非负,bi之和非负. 输入格式输入的第一行为n,数对的 ...
Java 数组中找最大值和最小值
题目描述计算并输出一维数组中的最大值和最小值. 输入描述输入一个具有8个数的一维数组输出描述输出该数组中的最大值和最小值输入样例 19.8 12.3 45 67.6 23 15.98 2.5 ...

蓝桥杯——寻找数组中的最大值

蓝桥杯——寻找数组中的最大值相关推荐

最新文章

热门文章