1

Lo del titulo, la funcion deberia leer una lista de nombres (vec2), contar cuantas veces se repite (por ejemplo ana - 5) y mostrar los "n" nombres más repetidos

#include <bits/stdc++.h>
using namespace std;

ifstream ent;
ofstream sal;

void Errores (int c, int n);
vector<string> LeerVec(vector<string> vec0, int c);
vector<string> EscribirVec(vector<string> vec2);

int main(){
    //preparo los archivos
    ent.open("nombres.in");
    sal.open("nombres.out");

    //declaro las variables
    int c, n;
    vector<string> A;

    //lectura de los archivos
    ent>>c >>n; 
    A=LeerVec(A, c);
    Errores (c, n);

    //Escribir el vector
    A=EscribirVec(A);

    //MostrarVec(A);

    //cierro los archivos
    ent.close();
    sal.close();

    return 0;
}

//leer el vector
vector<string> LeerVec(vector<string> vec0, int c){
    string palabra;

    for(int i=0;i<c;i++){
        ent>> palabra;
        vec0.push_back(palabra);
    }

    return vec0;
}

//revisar errorres
void Errores (int c, int n){

    if((c<2)||(c>1000)){
        cout<<"[ERROR] La cantidad de chicos debe ser mayor que 2 y menor que 1000 [ERROR]" <<endl;
        exit(1);
    }

    if((n<1)||(n>100)){
        cout<<"[ERROR] La cantidad de nombres mas frecuentes debe ser mayor a 1 y menor a 100 [ERROR]" <<endl;
        exit(1);
    }
}

//escribir el vector
vector<string>EscribirVec(vector<string> vec2){
    vector<int> Nums;
    vector<string> vec3;
    int cont=1;

    sort(vec2.begin(), vec2.end()); 

    for(int i=0;i<vec2.size();i++){
        if(vec2[i]==vec2[i+1]){
            cont+=1;
            cout<<"("<<cont<<") "; //PRUEBA
        }

        if(vec2[i]!=vec2[i+1]){
            for(int i=0;i<vec2.size();i++){
                vec3.push_back(vec2[i]); //guarda el  nombre
                Nums.push_back(cont); //guarda el contador
                }
                
            cout<<vec3[i]<<" ["<<Nums[i]<<"] "<<endl; //PRUEBA
            cont=1; // reinicia
        }
    }

    return vec3;
}

El archivo "nombres.in" dice:

25 3
Ana
Ricardo
Juan
Ester
Juana
Pedro
Federico
Juan
Ismael
Juan
Ana
Pilar
Juan
Ana
Juana
Ana
Ricardo
Juan
Manuel
Juana
Pilar
Juana
Ana
Juan
Juan

Nombres.out tendria el top. si quisiera mostrar los 3 nombres más repetidos diría:

Ana 5
Juan 7
Juana 4

No se me ocurre que es lo que no funciona, la variable "nums" guarda siempre 5 y el último nombre no se muestra.

1 respuesta 1

3

Para clasificar elementos sin repeticiones, una de las soluciones más comunes es usar un std::map, en tu caso necesitarías un std::map<std::string, int> en el que la clave sería el nombre y el valor la cantidad de apariciones.

La función std::map::insert te permite insertar un elemento y te devuelve un iterador al elemento insertado (o al previamente existente si el elemento ya existía), por lo tanto este código:

using nombres = std::map<std::string, int>;
nombres n;

auto insercion = n.insert({"ana", 0});
++insercion.first->second;

insercion = n.insert({"ana", 0});
++insercion.first->second;

for (const auto &nombre : n)
    std::cout << nombre.first << " se repite: " << nombre.second << '\n';

Produce la siguiente salida:

ana se repite: 2

Puedes generalizar la operación en una función:

void cuenta_nombre(nombres &n, const std::string &nombre)
{
    auto insercion = n.insert({nombre, 0});
    ++insercion.first->second;
}

El problema es que los mapas se ordenan por clave no por valor, así que para obtener el top X deberás dar la vuelta al mapa resultante, puedes usar std::transform para esa operación:

using nombres = std::map<std::string, int>;
using apariciones = std::map<int, std::string, std::greater<int>>;

nombres n;
// Rellenar nombres
apariciones a;
// Girar los elementos del mapa de nombres:
std::transform(n.begin(), n.end(), std::inserter(a, a.begin()),
    [](const auto &i) { return std::make_pair(i.second, i.first); } );

for (const auto &aparicion : a)
    std::cout << aparicion.second << " aparece " << aparicion.first << " veces\n";

Usando el código anterior sobre tu conjunto de datos, la salida es la siguiente:

Juan aparece 7 veces
Ana aparece 5 veces
Juana aparece 4 veces
Pilar aparece 2 veces
Ester aparece 1 veces

Puedes ver el código funcionando en Try it online!.

2
  • disculpa que te moleste pero estuve probando por horas como agregar lo que tu me dijiste a la función que hice pero sigue sin salirme, no sé como hacer que tome los datos del vector en lugar de escribir n.insert({"ana", 0}); Commented el 28 sept. 2020 a las 6:25
  • El ejemplo que compartí usa mapas, no vectores; si estás tratando de usar insert en un vector, fallará. Commented el 28 sept. 2020 a las 6:43

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.