【ACWing】742. 最小数和它的位置

题目地址:

https://www.acwing.com/problem/content/744/

输入一个整数 N N N和一个长度为 N N N的整数数组 X X X。请你找到数组中最小的元素,并输出它的值和下标。注意,如果有多个最小值,则返回下标最小的那个。

输入格式:
第一行包含整数 N N N。第二行包含 N N N个用空格隔开的整数 X [ i ] X[i] X[i]

输出格式:
第一行输出Minimum value: x,其中 x x x为数组元素最小值。第二行输出Position: y,其中 y y y为最小值元素的下标(下标从 0 0 0开始计数)。

数据范围:
1 < N ≤ 1000 1<N≤1000 1<N1000
− 1000 ≤ X [ i ] ≤ 1000 −1000≤X[i]≤1000 1000X[i]1000

代码如下:

#include <iostream>
using namespace std;

const int N = 1010;
int n;
int idx, mi = 0x3f3f3f3f;

int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        int x;
        scanf("%d", &x);
        if (x < mi) mi = x, idx = i;
    }

    printf("Minimum value: %d\nPosition: %d\n", mi, idx);

    return 0;
}

时间复杂度 O ( N ) O(N) O(N),空间 O ( 1 ) O(1) O(1)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值