Super_Stack STL模拟栈

/*这道题的题意非常清晰。实现起来个人稍有纠结。
开始的时候用每次询问都遍历一遍，必定超时！
后来定义了一个结构体，手写栈。
每次读入数据的时候将最值更新到栈顶。
最后询问时返回栈顶元素即可。*/
#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;
struct sta
{
    long long max,min,v;
} p[70000];
int main()
{
    char s[20];
    int t;
    int cases=0;
    while(scanf("%d",&t)==1&&t)
    {
        int top=-1;
        printf("Case %d\n",++cases);
        while(t--)
        {
            sta pt;
            scanf("%s",s);
            if(strcmp(s,"push")==0)
            {
                scanf("%lld",&pt.v);
                if(top==-1)
                {
                    pt.max=pt.v;
                    pt.min=pt.v;


                }
                else
                {
                    if(pt.v>p[top].max) pt.max=pt.v;
                    else pt.max=p[top].max;
                    if(pt.v<p[top].min) pt.min=pt.v;
                    else pt.min=p[top].min;

                }
                top++;
                p[top]=pt;
            }
            else if(strcmp(s,"pop")==0)
            {
                if(top>-1) top--;
            }
            else if(s[0]=='m'&&s[1]=='a')
            {
                if(top>-1)
                    printf("%lld\n",p[top].max);
                else printf("null\n");
            }
            else if(s[0]=='m'&&s[1]=='i')
            {
                if(top>-1)
                    printf("%lld\n",p[top].min);
                else printf("null\n");
            }
            else printf("null\n");
        }

    }
    return 0;
}