A题,全WA了。有大佬能帮忙看看错哪了吗?

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int a[100010];
    int t, n, l, r, max, tmp;
    vector<int> ans;

    //输入询问次数
    cin >> t;
    for (int i = 0; i < t; i++) {
        //输入数据数
        cin >> n;

        //输入数据
        for (int j = 1; j <= n; j++) {
            cin >> a[j];
        }

        //初始化条件
        ans.clear();
        l = 1;
        max = 0;

        //遍历数据
        for (r = 1; r <= n; r++) {
            if (r == n || a[r + 1] < a[r]) {
                tmp = a[r] - a[l];

                if (tmp < max) {
                    continue;
                }
                if (tmp > max) {
                    ans.clear();
                    max = tmp;
                }
                ans.push_back(l);
                ans.push_back(r);
                l = r + 1;
            }
        }

        //打印结果
        for (int j = 0; j < ans.size(); j++) {
            cout << ans[j] << " ";
        }
        cout << endl;
    }
    return 0;
}

全部评论
32行没更新L的值,试试这组用例: 1 6 1 4 2 3 2 5
点赞 回复 分享
发布于 2022-01-24 11:00

相关推荐

10-15 20:01
已编辑
上海大学 Java
钉钉什么垃圾公司,约面鸽人
Syca_:途虎养车给我定了我这边早上六点的笔试,睡了四个小时起来难受的要命,告诉我面试时间是两天后的凌晨四点
点赞 评论 收藏
分享
牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
如果可以选,你最想去哪家...
点赞 评论 收藏
分享
09-23 14:45
贵州大学 财务
勇敢求职牛牛:怎么9.2佬人手一个中信证券实习
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务