[C++] Ottimizzare algoritmo.

[Svpam]

Per esercitarci nella programmazione in universita usiamo una piattaforma di test automatica, in pratica inseriamo il codice scritto e il sito ci indica se il programma funziona o meno.
Ora, io ho questo esercizio:

Spoiler

Scrivere un programma C++ che, letta da input una sequenza di numeri
terminata da -1 e che può contenere al massimo 100, la memorizziopportunamente in un array,
individui tutti gli interiche compaiono più di unavolta e cancelli tutti i
duplicati(lasciando cioè solo la prima occorrenza di ogni numero); l’array dove essere inoltre compattato,
ossia devono essere eliminati i “buchi” che si creano dopo le cancellazioni,spostando a sinistra i valori
rimanenti.
Stampare poi su standard ouptut l’array così modificato.ESEMPIO: data la sequenza
2| 2| 3 |4 |5 |6| 4|-23 |8| -23| -23|-1
Il programma dovrebbe quindi stampare
2 |3 |4 |5| 6| -23| 8
.

Ho scritto questo codice:

#include <iostream>
using namespace std;

const unsigned dim=100;

bool presente(int B[], unsigned size, int num)
{
    for(unsigned r=0; r<size; r++)
        if(B[r]==num)
            return true;
        return false;
}

void leggi (int B[], unsigned &size)
{
    int n;
    cin>>n;
    while(n!=-1 && size<dim)
    {
        if(!presente(B, size, n))
        {
            B[size]=n;
            size++;
        }
        cin>>n;
    }
}

void stampa(int B[], unsigned size)
{
    for(unsigned j=0; j<size; j++)
        cout<<B[j]<<" ";
}
int main()
{

    int A[dim];
    unsigned size=0;

    leggi(A, size);
    stampa(A, size);
    return 0;
}

Mi da questo risultato:

Spoiler

TIME LIMIT Il programma è stato compilato con successo ma una volta eseguito non ha completato l'elaborazione entro il tempo limite fissato.Prova a verificare che non ci siano cicli infiniti e prova ad ottimizzarel'algoritmo.

Personalmente il codice mi sembra abbastanza banale e non vedo dove/come poterlo migliorare.
Aiuti, suggerimenti?

 

[1nd33d]

Il tempo che ci impiega l'algoritmo dipende da quanto tempo ci metti a scrivere la sequenza e quanto la sequenza è lunga... visto che stai acquisendo da tastiera, per cui quel vincolo temporale mi sembra del tutto fuori luogo. Eventualmente potresti provare ad acquisire i numeri da file anzichè tastiera.

 

[rodhellas]

bool presente(int B[], unsigned size, int num) {
    for(unsigned r=0; r<size; r++)
        if(B[r]==num)
            return true;
        return false;
}

Non ti controlla solo il primo valore dell'array e poi ti esce sia dal ciclo che dalla funzione?

 

[1nd33d]

bool presente(int B[], unsigned size, int num) {
    for(unsigned r=0; r<size; r++)
        if(B[r]==num)
            return true;
        return false;
}

Non ti controlla solo il primo valore dell'array e poi ti esce sia dal ciclo che dalla funzione?

L'identazione è sbagliata, ma dovrebbe funzionare, "return false" è eseguito dopo che il for è terminato.

 

[rodhellas]

L'identazione è sbagliata, ma dovrebbe funzionare, "return false" è eseguito dopo che il for è terminato.

Ah ecco, io sono abituato a mettere il corpo del for all'interno delle graffe, dal testo sembrava che il return false fosse fuori dall'if ma dentro al for :sisilui:

 

[Svpam]

L'identazione è sbagliata, ma dovrebbe funzionare, "return false" è eseguito dopo che il for è terminato.

esatto, mi è scappato un tab di troppo.