spoj stos przezkracza czas

Question

Próbuje rozwiązać zadanie ze spoja-stos. Program wydaje się działać jednak czas jego działania jest za długi. Próbowałem użyć wskazników ale nadal przekracza czas. Nie wiem co jeszcze mógłbym zrobić. Proszę o podpowiedz.

Program http://wklej.org/id/3216944/

SPOJ http://pl.spoj.com/problems/STOS/

Answer 1

Spoj w zadaniach o nieokreślonej liczbie danych ma pewien mechanizm:

while(cin>>zadanie)
   {
       if(zadanie=="+")
       {
           cin>>liczba;
//...

Użyj tego zamiast pętli for i wczytywania danych

Comments

Jeszcze jedna rzecz dodaj nową linię po wypisaniu odpowiedzi (zapomniałem, że to też zmieniłem). Podaje cały kod:

#include <iostream>

using namespace std;
int tablica[11];
string zadanie;
int i=1;
int liczba;
int *wskaznik[11];

int main()
{
   for(int q=0;q<11;q++)
   {
       wskaznik[q]=&tablica[q];
   }

   while(cin>>zadanie)
   {
       if(zadanie=="+")
       {
           cin>>liczba;
           if(i<11)
           {
            *wskaznik[i]=liczba;
           i++;
           cout<<":)";
           }
           else
           {
               cout<<":(";
           }
       }
       else
       {
           if(zadanie=="-")
           {
                if(i>1)
                {
                    i--;
                    cout<<*wskaznik[i];
                }

                else
                {
                    cout<<":(";
                }
           }
       }
       cout<<"\n";

    }
    return 0;
}