hihocoder 1501 补提交卡

最新推荐文章于 2019-09-02 22:21:42 发布

yurio7r

最新推荐文章于 2019-09-02 22:21:42 发布

阅读量323

点赞数

文章标签：贪心-枚举

本文链接：https://blog.youkuaiyun.com/MrSiz/article/details/52904597

版权

数学思维_习题同时被 2 个专栏收录

31 篇文章

订阅专栏

Math

23 篇文章

订阅专栏

本文介绍了一种通过贪心算法遍历数组来寻找两个元素间最大差距的方法，并提供了完整的C++实现代码。适用于需要快速找到特定数值范围应用场景。

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

描述

给出一个数组，求两个数之间最大的差距。

解决

贪心遍历

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n;
    cin >> n;
    while (n--)
    {
        int N, M;
        cin >> N >> M;
        vector<int> arr(N);
        for (int i = 0; i < N; ++i)
        {
            cin >> arr[i];
        }
        if (M >= N)
        {
            cout << 100<< endl;
            continue;
        }
        int res = arr[M] - 1;
        for (int i = M + 1; i < N; ++i)
        {
        //  cout << i << endl;
        //  cout << arr[i] - arr[i - M - 1] << endl;
            if (arr[i] - arr[i - M - 1] - 1> res)
            {
                res = arr[i] - arr[i - M - 1] - 1;
            }
        }
        cout << res << endl;
    }

    return 0;
}