給定一個數組，找出這個數組中每一個數右邊的第一個比它大的數

這個題目用棧可以很好的解決；

下面給出例子：9 6 5 7 3 2 1 5 9 10，返回的是 10 7 7 9 5 5 5 9 10 N。

#include<iostream>
#include<vector>
#include<stack>

using namespace std;

vector<int> FindRfmax(vector<int> nums){
    int len = nums.size();
    if (len == 0) return nums;
    int i = 0;
    vector<int> res(len);
    stack<int> stk;
    while (i < len){
        if (stk.empty() || nums[stk.top()]>nums[i]){
            stk.push(i++);
        }
        else{
            res[stk.top()] = nums[i];
            stk.pop();
        }
    }
    while (!stk.empty()){
        res[stk.top()] = INT_MIN;
        stk.pop();
    }
    return res;
}

void main()
{
    vector<int> input = { 9, 6, 5, 7, 3, 2, 1, 5, 9, 10 };
    vector<int> output;
    output = FindRfmax(input);
}