Próbuję rozwiązać zadanie na SPOJ-u (http://pl.spoj.pl/problems/KC004/) próbuję różnych technik zadanie wprawdzie wychodzi, ale nie mogę zejść poniżej 1,5 sek. Prawdopodobnie algorytmy które wymyślam nie są optymalne. Proszę o naprowadzenie na rozwiązanie - jedna z wersji kodu wygląda tak:
#include <iostream>
using namespace std;
void zliczaj (int x){
int ile, c, licznik;
licznik=0;
cin>>ile;
do {
cin>>c;
if (c==x)licznik++;
} while (--ile);
cout<<"\n"<<licznik;
}
int main()
{
int x;
while (cin>>x) zliczaj(x);
return 0;
}
Nie chodzi mi o gotowe rozwiązanie, ale o naprowadzenie na odpowiedni tok myślenia. Dzięki.