关注迅速公众平台
关注微信联系人
企业电话:021-64391578
列车调度
#include <cstdio> #include <cstring> int out[1600010]; char print[3200010][5]; int stack[1600010]; int sHead = 0; void push( int n )
{ stack[++sHead] = n;
} int top()
{ return stack[sHead];
} int pop()
{ return stack[sHead--];
} int main()
{ int m, n; int op = 0; scanf( "%d%d", &n, &m ); int i; for (i = 1; i <= n; i++) scanf( "%d", &out[i] ); int j = 1;
i = 1; while (i <= n)
{ if (j <= n && sHead <= m && out[i] >= j)
{
push( j++ ); strcpy( print[op++], "push" );
} else { if (out[i] == top())
{
pop(); strcpy( print[op++], "pop" );
i++;
} else { puts( "No" ); return 0;
}
}
} for (int k = 0; k < op; k++)
{ puts( print[k] );
}
}
特别申明:本站的主旨在于收集互联网运营相关的干货知识,给运营小伙伴提供便利。 网站所收集到的公开内容均来自于互联网或用户投稿,并不代表本站认同其观点, 也不对网站内容的真实性负责,如有侵权,请联系站长删除
您可以联系我们
彼此协助, 彼此信任
方能将美好的蓝图兑现