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[];
 int main()
 {
     int n,a,b,g=;
     char s[];
     scanf("%d",&n);
     while(n--)
     {
         scanf("%s",s);
         if(strcmp(s,"PUSH")==)
         {
             scanf("%d%d%*c",&a,&b);
             p1[g] = b;
             if(stack[a]>=)
             {
                 p2[g] = stack[a]-;
                 p1[g] = -p1[g];
             }
             else
             p2[g] = stack[a];
             stack[a] = g;
             g++;
         }
         else
         {
             scanf("%d%*c",&a);
             printf("%d\n",abs(p1[stack[a]]));
             if(p1[stack[a]]<)
             stack[a] = p2[stack[a]]+;
             else
             stack[a] = p2[stack[a]];
         }
     }
     return ;
 }