模板7：遍历数组寻找最大数、最小数及其位置问题（DAY 17)

ACWing742最小数查找

最新推荐文章于 2025-05-06 20:40:13 发布

张学恒

最新推荐文章于 2025-05-06 20:40:13 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏：模板解题 # 数组文章标签：算法 c语言 c++ 排序算法开发语言

本文链接：https://blog.csdn.net/Watremelon/article/details/123734964

数组同时被 2 个专栏收录

21 篇文章

订阅专栏

模板解题

15 篇文章

订阅专栏

本文介绍了一个简单的ACWing编程题——找出数组中的最小数及其位置，并提供了完整的C++代码实现。该算法通过一次遍历完成最大值与最小值的查找，效率较高。

文章目录

- 例题题目：
- - acwing742. 最小数和它的位置
  - 代码实现

例题题目：

acwing742. 最小数和它的位置

在这里插入图片描述

代码实现

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n=0;
    long long  x=0;
    cin >> n;
    long long  a[n]={0};
  
    for(int i=0;i<n;i++) cin >> a[i];
    long long max=a[0];
    long long  min=a[0];
    for(int i=0;i<n;i++)
    {
        if(a[i]>max)
        {
            max=a[i];
        }
        if(a[i]<min)
        {
            min=a[i];
           x=i;
        }
         
    }
    printf("Minimum value: %lld\n",min);
    printf("Position: %lld\n",x);
    return 0;
}