Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: indict en 4 Diciembre 2012, 17:51 pm



Título: ejercicio de vectores
Publicado por: indict en 4 Diciembre 2012, 17:51 pm
Dados una lista y un entero, escriba una función  que calcule cuántas
veces aparece el entero dado en la lista. Haced dos versiones, una
suponiendo que la lista no está a ordenada y otra suponiendo que lo
está.

Podríais decirme si es correcto el que he echo.

Código:
#include "utils.h"


     
int f60(vector<int>&v, int e){
                     int i=0;
                     int s=0;
                     while(i<v.size()){
                                       if(v[i]==e){
                                                   s=s+1;
                                                   }
                                                   i=i+1;  }                                                                                                               
return s; }

int main(){
    int n;
    cin >> n;
    vector<int>v(n);
    leer_vector(v);
    escribir_vector(v);

    int e;
   cin >> e;

    f60(v,e);
    cout << f60(v,e);
   
system ("PAUSE");
return 0;
    }

Gracias y un saludo


Título: Re: ejercicio de vectores
Publicado por: _niu en 4 Diciembre 2012, 21:22 pm
hola! Al parecer esta bien tu f60, por que recorrera todo el vector, este ordenado o no. Tu f60 es la version no ordenada. Y en la ordenada. cambias el argumento del while, para comprobar si te pasaste o no.


Título: Re: ejercicio de vectores
Publicado por: indict en 6 Diciembre 2012, 18:50 pm
gracias _niu :)