【ACWing】716. 最大数和它的位置

最新推荐文章于 2024-03-09 23:37:26 发布

记录算法题解

最新推荐文章于 2024-03-09 23:37:26 发布

阅读量168

点赞数

分类专栏： AC 数组、字符串、链表与模拟文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_46105170/article/details/119921595

版权

最大值遍历输入位置整数时间复杂度

关键词由CSDN通过智能技术生成

AC 数组、字符串、链表与模拟专栏收录该内容

252 篇文章 6 订阅

订阅专栏

题目地址：

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

给定 $100$ 个整数，请你找出其中最大的数字，以及它的输入位置（位置从 $1$ 开始）。

输入格式：
共 $100$ 行，每行包含一个整数。

输出格式：
第一行输出最大的数字。第二行输出该数字的输入位置。

数据范围：
$1 \leq 输入数字 \leq 50000$ ,
保证输入数字互不相同。

代码如下：

#include <iostream>
using namespace std;

int main() {
    int idx = -1, res = 0;
    for (int i = 1; i <= 100; i++) {
        int x;
        cin >> x;
        if (x > res) {
            res = x;
            idx = i;
        }
    }

    cout << res << endl << idx << endl;

    return 0;
}