Está en la página 1de 2

Dado un vector ‘a’ con ‘cant’ datos, genera un Segundo vector ‘b’ con ‘ncant’ eliminando los

repetidos del primer vector.


[5,8,5,3,8,4,5] -- [5,8,3,4]

void unicos(int a[],int cant, int b[], int &ncant)


{
if (cant>0) ----1
{
b[0]=a[0];
ncant=1;
int i=1;---------2
int k;
while (i<cant)-------3
{
k=0;--4 5 6
while (k<ncant && b[k]!=a[i])
k=k+1;--------7
if (k==ncant)-------8
{
b[ncant]=a[i]; ---9
ncant++;
};
i++; -------10
}
}
else
ncant=0; -----11
}
grafo de flujo
modulo unicos1.
1

11
3

12 5

8 7

10

cc=16-12+2
cc=6
Caminos independientes

1. 1 – 11 -12
2. 1 -2 - 3 – 12
3. 1 – 2 – 3 – 4 – 5 – 8 – 10 – 3 – 12
4. 1 – 2 – 3 – 4 – 5 – 8 – 9 - 10 – 3 – 12
5. 1 – 2 – 3 – 4 – 5 – 6 - 8 – 9 - 10 – 3 – 12
6. 1 – 2 – 3 – 4 – 5 – 6 – 7 – 5 - 8 – 9 - 10 – 3 – 12

Casos de pruebas:

Entradas Camino salidas EJECUCION


Cant=0; a[] 1 B[]; ncant=0 CORRECTO
Cant =1; a[5] 2 B[5]; ncant=1 CORRECTO
Cant = 2; a[5,2] 3 Impracticable
4 Impracticable
Cant=2; a[5,5] 5 B[5]; ncant=1 CORRECTO
Cant =2; a[5,3] 6 B[5,3]; ncant=2 CORRECTO