hihocoder 1501 补提交卡

描述

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

解决

贪心遍历

---

#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;
}