Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:汗。。。真的用队列过不了。。。栈才能过。。而且还不是返回tle。。是wa。。。In Reply To:汗。。。真的用队列过不了。。。栈才能过。。而且还不是返回tle。。是wa。。。 Posted by:200731000904 at 2009-04-27 18:45:57 队列也过不了,用STL的会超时,自己的就直接WA。。。不明白为什么,麻烦用队列过的朋友指点 struct queue { int q[QUEUE_SIZE]; //队列最大长度,外部用const int QUEUE_SIZE=XXX; int rear,front; void init(){ rear=0; front=0; } bool empty() { return (front==rear)?1:0; } //反1表已空,否则未空 void push(int n) { if(n==QUEUE_SIZE){ rear=0; } q[rear]=n; rear++; } int pop() { int x; if(front==QUEUE_SIZE){ front=0; } x=q[front]; front++; return x; } }; Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator