【codevs 3137】栈练习1

题目描述 Description
给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作，请输出最终栈的栈顶元素。 操作解释：1表示入栈，2表示出栈

输入描述 Input Description
N(操作个数)

N个操作(如果是入栈则后面还会有一个入栈元素)

具体见样例(输入保证栈空时不会出栈)

输出描述 Output Description
最终栈顶元素，若最终栈空，输出”impossible!”(不含引号)

样例输入 Sample Input
3

1 2

1 9

2

样例输出 Sample Output
2

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1000+1;int a[maxn],k[maxn];int n,top=0;void pop(){    top--;}int push(int s){    top++;    k[top]=s;}int main(){    int r;    scanf("%d",&n);    for(int i=1;i<=n;i++)    {        scanf("%d",&a[i]);        if(a[i]==2)        {            pop();        }        else if(a[i]==1)        {            scanf("%d",&r);            push(r);        }    }    if(top==0)    cout<<"impossible!";    else cout<<k[top]<<endl;    return 0;}