蓝桥杯算法训练 ALGO-49 寻找数组中最大值

最新推荐文章于 2022-10-30 21:12:39 发布

银帅18335030971

最新推荐文章于 2022-10-30 21:12:39 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43905586/article/details/88723843

博客围绕寻找数组中最大值及其下标的算法问题展开，给出问题描述、输入输出格式及样例，还提到可直接查找的思路，并给出C++参考代码，问题时间限制1.0s，内存限制512.0MB。

题滴链接http://lx.lanqiao.cn/problem.page?gpid=T111

算法训练寻找数组中最大值

时间限制：1.0s 内存限制：512.0MB

问题描述

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

输入格式

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

输出格式

　　输出最大值，及其下标

样例输入

3
3 2 1

样例输出

3 0

鄙人拙见

直接找

C++参考代码

#include <bits/stdc++.h>
using namespace std;

int main() 
{
	int n;
	scanf("%d",&n);
	int num[n];
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&num[i]);
	}
	int max = -1;
	int t;
	for(int i = 0; i < n; i++)
	{
		if(num[i] > max)
		{
			max = num[i];
			t = i;
		} 
	}
	printf("%d %d",max,t);
	return 0;
}