//Place your snippets for cpp here. Each snippet is defined under a snippet name and has a prefix, body and 
// description. The prefix is what is used to trigger the snippet and the body will be expanded and inserted. Possible variables are:
// $1, $2 for tab stops, $0 for the final cursor position, and ${1:label}, ${2:another} for placeholders. Placeholders with the 
// same ids are connected.
// prefix 的格式要求是 acm-[一级标题编号].[二级标题编号][该代码片段的英文简称]
// description 的格式要求是 "插入 [该代码片段的中文名]"

{
    "单调栈类": {
        "prefix": "acm-2.3monotonic_stack",
        "body": [
            "// 单调栈：寻找每个元素右侧第一个比它大的元素",
            "vector<int> nextGreaterElement(vector<int>& nums) {",
            "    int n = nums.size();",
            "    vector<int> res(n, -1);",
            "    stack<int> st;",
            "    for (int i = 0; i < n; ++i) {",
            "        while (!st.empty() && nums[i] > nums[st.top()]) {",
            "            res[st.top()] = nums[i];",
            "            st.pop();",
            "        }",
            "        st.push(i);",
            "    }",
            "    return res;",
            "}"
        ],
        "description": "插入 单调栈类"
    }
}