3 条题解

  • 0
    @ 2025-4-6 19:51:44
    #include <iostream>
    #include <deque>
    using namespace std;
    
    const int N = 1000010;
    int a[N];
    
    int main() {
        int n;
        cin >> n;
        for (int i = 1; i <= n; i++) {
            cin >> a[i];
        }
    
        deque<int> q;
        for (int i = 1; i <= n; i++) {
            while (!q.empty() && a[q.back()] <= a[i]) q.pop_back();
            q.push_back(i);
        }
    
        while (!q.empty()) {
            cout << a[q.front()] << " ";
            q.pop_front();
        }
    
        return 0;
    }
    

    信息

    ID
    103
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    190
    已通过
    54
    上传者