[C++] Numeri uguali consecutivi

[biquidus]

Ciao ragazzi. E' da un pò che sono fermo su questo problema, cioè contare se e dove sono N numeri consecutivi uguali in un array. Ora precisando che l'array è ordinato, come posso fare? ad esempio ho:

01 01 01 02 03 03 03 03 04 05

Ora facciamo finta che sono in un record e che oltre a questo campo di numeri ne ho uno con altri numeri che dovrò successivamente addizionare tra di loro, tipo:

10 15 20 10 10 20 10 20 10 15

Io devo fare in modo che quando do l'output i numeri appartenenti alla successione numerica di sopra devono essere stampati facendo la somma. Ad esempio:

Stamperò che l'utente 01 ha speso (ad esempio) 10 + 15 + 20 = 45
L'utente 02 ha speso 10
L'utente 03 ha speso 10 + 20 + 10 = 40
L'utente 04 ha speso 10
L'utente 05 ha speso 15

Non riesco a risolvere questo problema che sembra banale.. ma non lo è!

[AngeL)]

Mi vengono in mente due approcci:

1) Utilizzando un altro array dove andrai a sommare in arr[0] tutte le spese dell'utente 01, in arr[1] quelle dell'utente 02 e così via:

//dati
int codici_cliente[TOT_RECORD] = {01, 01, 01, 02, ...};
int spese[TOT_RECORD] = {10, 15, 20, 10, ...};

int *spese_per_utente = new int[codici_cliente[TOT_RECORD-1]];

for(int i = 0; i < TOT_RECORD; i++)
{
spese_per_utente[codici_cliente[i]-1] += spese[i];
}

// e poi, per stampare:

for(int i = 0; i < codici_cliente[TOT_RECORD-1]; i++)
{
cout << "Utente " << i+1 << ": " << spese_per_utente[i] << endl;
}

Oppure, con un approccio più contorto, ma parsimonioso di memoria:

//dati
int codici_cliente[TOT_RECORD] = {01, 01, 01, 02, ...};
int spese[TOT_RECORD] = {10, 15, 20, 10, ...};

int current_user = 1;
int tot = 0;
for(int i = 0; i < TOT_RECORD; i++)
{
if(codici_cliente[i] == current_user)
{
tot += spese[i];
}
else
{
cout << "Utente " << current_user << ": " << tot << endl;
tot = 0;
current_user++;
}
}
cout << "Utente " << current_user << ": " << tot << endl;




p.s. mi scuso per eventuali errori formali, è un po' che non tocco il C++ :D