【洛谷 P5718】【深基4.例2】找最小值题解（打擂台法）

最新推荐文章于 2024-07-08 08:25:19 发布

HEX9CF

最新推荐文章于 2024-07-08 08:25:19 发布

阅读量559

点赞数

分类专栏： Algorithm Problems 文章标签：算法图论蓝桥杯

本文链接：https://blog.csdn.net/qq_34988204/article/details/129957010

版权

Algorithm Problems 专栏收录该内容

457 篇文章 12 订阅

订阅专栏

该文章提供了一个C++程序示例，通过打擂台法找出一组不超过1000的非负整数中的最小值。程序读取用户输入的数字个数和数值，逐个比较更新最小值并最终输出。

摘要由CSDN通过智能技术生成

【深基4.例2】找最小值

题目描述

给出 $n$ 和 $n$ 个整数 $a_i$ ，求这 $n$ 个整数中最小值是什么。

输入格式

第一行输入一个正整数 $n$ ，表示数字个数。

第二行输入 $n$ 个非负整数，表示 $a_1,a_2 \dots a_n$ ，以空格隔开。

输出格式

输出一个非负整数，表示这 $n$ 个非负整数中的最小值。

样例 #1

样例输入 #1

8
1 9 2 6 0 8 1 7

样例输出 #1

提示

数据保证， $n\le100$ 且 $0\le a_i \le 1000$ 。

思路

打擂台法求最小值。

AC代码

#include <iostream>
#define AUTHOR "HEX9CF"
using namespace std;

int main(){
    int n;
    int m = 10000;
    cin >> n;
    for(int i = 0; i < n; i++){
        int in;
        cin >> in;
        if(in < m){
            m = in;
        }
    }
    cout << m << endl;
    return 0;
}