1051 Pop Sequence (25 分)

对于一个序列，每输入一个数t，如果栈不为空，就判断它与栈顶是否相等，如果等，栈顶出栈，判断下一个数；如果不等，在栈的大小允许范围内，将index入栈，每入栈一次判断一次t与

栈顶是否相等。

如果序列是符合要求的，最后的栈一定是空的，所以只要在处理完序列后判断栈有没有空即可知道序列对不对。

　1 int main() {
    int m, n, k, size, index; cin >> m >> n >> k;
    for (int i = 0; i < k; ++i) {
        size = 0, index = 1;
        stack<int> s;
        for (int j = 0; j < n; ++j) {
            int t; cin >> t;
            while (size <= m) {
                if (!s.empty() && t == s.top()) {
                    size--;
                    s.pop();
                    break;
                }
                else {
                    s.push(index++);
                    ++size;
                }
            }
        }            
        if (s.empty())  cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    return 0;
}