|  | 
|  | 
| вернуться в форум | Why WA #10? Послано ruX  18 дек 2006 23:10Does anybody can give me input data for this test?
 My source:
 ....
 
 #pragma pack (push)
 #pragma pack (1)
 struct tItem{ short st;  unsigned int val; };
 #pragma pack pack(pop)
 
 class tBigStack {
 private:
 tItem el[100001];
 int stp;
 
 public:
 tBigStack(void){ stp = 0; }
 ~tBigStack(void){ }
 
 short lastel(int st){
 for (int i = stp; i >= 0; i--)
 if (el[i].st == st) return i;
 return -1;
 }
 
 bool isempty(int st){ return lastel(st) < 0; }
 
 void push (int st, unsigned int v){
 el[stp].st = st;
 el[stp].val = v;
 stp++;
 }
 
 unsigned int pop(int st){
 int p = lastel(st);
 if (p < 0) return 0;
 el[p].st = -1;
 return el[p].val;
 }
 };
 
 ....
 
 I'm think is must work.
 | 
 | 
|