1220. Stacks

1220

又一神题啊  卡内存可以卡到这种地步 省得不行了

开两个【N]数组 一个来记录前驱  一个存数 记录前驱的用unsigned short类型 最大可达65535 不过可以标记一下是否比这个数大  比它大的话就减去 求的时候再加上

#include <iostream>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<cstdio>
using namespace std;
#define N 100010
unsigned short p2[N];
int p1[N];
int stack[1010];
int main()
{
    int n,a,b,g=1;
    char s[5];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",s);
        if(strcmp(s,"PUSH")==0)
        {
            scanf("%d%d%*c",&a,&b);
            p1[g] = b;
            if(stack[a]>=65535)
            {
                p2[g] = stack[a]-65535;
                p1[g] = -p1[g];
            }
            else
            p2[g] = stack[a];
            stack[a] = g;
            g++;
        }
        else
        {
            scanf("%d%*c",&a);
            printf("%d
",abs(p1[stack[a]]));
            if(p1[stack[a]]<0)
            stack[a] = p2[stack[a]]+65535;
            else
            stack[a] = p2[stack[a]];
        }
    }
    return 0;
}