本文共 1324 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要找到每只奶牛离她最近的仰望对象。每只奶牛都在向右看齐，所以我们需要判断右边的奶牛是否比她高。如果是，那么右边的奶牛就是她的仰望对象。

方法思路

为了高效地解决这个问题，我们可以使用单调栈的方法。单调栈可以帮助我们在处理每只奶牛时，快速找到右边比她高的奶牛。

具体步骤如下：

解决代码

#include 
   
    
#include 
    
     
using namespace std;
int main() {
    int n;
    scanf("%d", &n);
    vector
     
      
       > stack;
    vector
       
         ans(n + 1); // 1-based indexing
    for (int i = n; i >= 1; --i) {
        int h;
        scanf("%d", &h);
        // Pop all elements from stack that are <= current h
        while (!stack.empty() && stack.top().first <= h) {
            stack.pop();
        }
        if (!stack.empty()) {
            ans[i] = stack.top().second;
        } else {
            ans[i] = 0;
        }
        stack.push({h, i});
    }
    for (int i = 1; i <= n; ++i) {
        printf("%d\n", ans[i]);
    }
    return 0;
}
       
      
     
    
   

代码解释

这种方法确保了在处理每只奶牛时，栈的操作都是线性的，从而整体复杂度为 O(N)。