實現方法：用棧實現

步驟1：遍歷所有元素做：若棧非空並且棧頂元素小於當前元素則彈出所有小於當前元素的棧內元素，並列印當前元素的下標，然後將當前元素入棧。

步驟2：若棧非空，彈出棧內所有元素並同時列印-1.

C++實現

#include <stack>
#include <iostream>
#include <stdlib.h>

using namespace std;



int main(int argc, char **argv)
{
    if (argc==1){
        cout<< "usage:./out <num...>" << endl;
        exit(1);   
    }
    stack<int> s;
    int index = 1;

    while (index < argc){
        int temp = atoi(argv[index]);       
        while ((s.size() > 0) && (s.top() < temp)){
            cout<< s.top() << "("<< index - 1 << ") ";
            s.pop();
        }
        s.push(temp);
        
        index++;
    }
    while (s.size() > 0){
        cout<< s.top() << "("<< -1 << ") ";
        s.pop();
    }
    cout << endl;
    return 0;
}
 

測試：

[[email protected] home]# ./a.out 2 8 3 4 0 5  2 4 6 3 8 10 3 4 3 29 4 6 4 2 74 3 2 5 3 21 62 29 0 2 43 4 5 
2(1) 3(3) 0(5) 4(5) 2(7) 4(8) 5(8) 3(10) 6(10) 8(11) 8(11) 3(13) 3(15) 4(15) 10(15) 4(17) 2(20) 4(20) 6(20) 29(20) 2(23) 3(23) 3(25) 5(25) 21(26) 0(29) 2(30) 29(30) 4(32) 5(-1) 43(-1) 62(-1) 74(-1) 

[
 
[email protected] home]# ./a.out 5 9 3 0 4 5 6 9 
5(1) 0(4) 3(4) 4(5) 5(6) 6(7) 9(-1) 9(-1)