请教大佬为什么单调队列只有10分
  • 板块P6510 奶牛排队
  • 楼主godess
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/14 15:31
  • 上次更新2024/8/14 16:49:47
查看原帖
请教大佬为什么单调队列只有10分
1109463
godess楼主2024/8/14 15:31
#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;
int main() {
    int n, a[100005], ans = 0;
    deque<int> q;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int x;
        cin >> x;
        while (!q.empty() && x <= q.back()) {
            q.pop_back();
        }
        if (!q.empty() && (x == q.back() || x == q.front())) q.clear();
        else q.push_back(x);
        ans = max(ans, (int)q.size());
    }
    cout << ans;
    return 0;
}
2024/8/14 15:31
加载中...