一:題目

二：思路

1.讀題讀不懂，那就分析給出的示例，本題意思就是給出一串數，然后找出找出該元素之后，第一個大于
該元素的下標（這一串數的下標是從一開始的）如果找不到比起大的，那就記為0
2.這里我們是選擇的是利用棧,我們從右邊開始把數組的元素下標壓入棧中，然后在判斷當前元素
與棧頂元素的大小關系，如果比其大那么就pop 跟新棧頂元素，直到我們找到棧頂元素大于該元素
記錄該下標。

三:上碼

/**思路:1.讀題讀不懂，那就分析給出的示例，本題意思就是給出一串數，然后找出找出該元素之后，第一個大于該元素的下標（這一串數的下標是從一開始的）如果找不到比起大的，那就記為0 2.這里我們是選擇的是利用棧,我們從右邊開始把數組的元素下標壓入棧中，然后在判斷當前元素與棧頂元素的大小關系，如果比其大那么就pop 跟新棧頂元素，直到我們找到棧頂元素大于該元素記錄該下標。 51 4 2 3 52 5 4 5 0*/ #include<iostream> #include<stack> #include<vector> using namespace std;int main(){int a[100000];//注意數組范圍得需要開的足夠大int ans[100000];stack<int> s;int N; scanf("%d",&N);for(int i = 1; i <= N; i++){//cin >> a[i];scanf("%d",&a[i]);}for(int i = N; i >= 1; i--){//這里我們選擇的入棧順序是從數組的尾部開始 while(!s.empty() && a[s.top()] <= a[i]){//這個就是為了找到一個大于a[i]的元素下標，也就是s.top()。 s.pop();}ans[i] = s.empty() ? 0 : s.top();//如果s是空棧的話,那么就為0,否則就為棧的頂部元素s.push(i); } cout << ans[1];for(int i = 2; i <= N; i++){cout << ' ' << ans[i];}}

總結

以上是生活随笔為你收集整理的7-3 模板题 (10 分)（思路+详解）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。