LQB:寻找数组中最大值

最新推荐文章于 2024-09-27 14:35:35 发布

yunxiaoMr

最新推荐文章于 2024-09-27 14:35:35 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm Design competition 文章标签： LQB

本文链接：https://blog.youkuaiyun.com/weixin_41297324/article/details/88554920

Algorithm Design competition 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种算法，用于在整数数组中查找最大值及其对应的下标位置。输入为一个整数数组，输出则包含数组的最大值和该值在数组中的位置。示例代码使用了C++实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
　　对于给定整数数组a[],寻找其中最大值，并返回下标。
输入格式
　　整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。
输出格式
　　输出最大值，及其下标
样例输入
3
3 2 1

样例输出
3 0

#include<iostream>
using namespace std;
#define N 100
#define inf 999999999999999999
int a[N];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int max_=inf,index = -1;
	for(int i=0;i<n;i++){
		if(a[i]>max_){
			max_=a[i];
			index=i;
		}
	}
	cout<<max_<<" "<<index;
	return 0;
}