Re0(单调栈)

Think:
因为要满足题意，所以优先 采用单调栈来进行解题。 这是春节的题目 2333， 然后半年过去了， 才写解题报告（手动滑稽）。
我的思路就是 建立结构体来储存 威胁数， 然后利用单调栈的特性来进行计算 威胁数， 进而储存。 输出时，输出相对应的a[key].cnt值即可~~

主要坑点：战力相同的情况要忽略， 反正 我 WA了3发都是这个原因

Problem Description

Re0 虽然是老套的穿越剧情，但是却有着虐男主 (486) 的新奇点子。作为 2016 最火的番，我们来统计一下其中每个人能看到的对手的人数吧。
对于当前的人，他只能看见战力从他依次增高的一个阶梯。譬如说对于战力分别为 6, 5, 1, 2, 3, 4, 0 的一个分布来说，第一个向前看去看到的对手人数为 0，第二个向前看去能看到战力为 6 的人，看到的对手人数为 1，第三个向前看去能看到战力为 6, 5 的 2 人，第四个向前看去能看到战力为 6, 5 的 2 人，第五个向前看去能看到战力为 6, 5 的 2 人，第六个向前看去能看到战力为 6, 5 的 2 人，第七个向前看去能看到战力为 4, 5, 6 的 3 人。而战力为 1, 2, 3 的人会被战力为 4 的人所屏蔽掉。
Input

输入数据有多组（数据组数不超过 20），到 EOF 结束。
对于每组数据：
第一行输入一个整数 n, m 表示要统计的总人数和询问的次数。
接下来一行有 n 个以空格分隔的正整数，表示 n 个人的战力分布。
接下来 m 行，每行一个正整数 pos，表示要询问的人的位置，位置标号按照输入从 1~n。
数据范围：1 <= n, m <= 100000，战力范围为 1~1000。
Output

对于每组数据中的每次询问，输出一个正整数表示此人向前看去能够看到的对手（威胁）数。
Example Input

7 7
6 5 1 2 3 4 0
1
2
3
4
5
6
7
Example Output

0
1
2
2
2
2
3

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int cnt;
} a[1008611];
int main()
{
    int n, hi, i;
    int m;
    while(cin >> n >> m)
    {
        stack<int>s;
//        scanf("%d",&hi);
//        s.push(hi);
        for (i = 1; i <= n; i ++)
        {
            a[i].cnt = 0;
            scanf("%d",&hi);
            while(!s.empty() && s.top() <= hi)
                s.pop();
            a[i].cnt = a[i].cnt + s.size();
            s.push(hi);
        }
        for (i = 1; i <= m; i ++)
        {
            int key;
            cin >> key;
            cout << a[key].cnt << endl;
        }
    }
}