Listar un conjunto de numeros aleatorios con su numero de apariciones
Publicado por White (2 intervenciones) el 17/12/2015 09:55:02
Buenas, soy nuevo en el foro y me gustaría perdiles que me ayudaran con un problema que tengo entre manos:
Tengo que insertar en una lista un cojunto de enteros aleatorios entre 1 y 100, y que aparezca junto con un número que indica el número de apariciones.
Una vez que tengo esa lista tengo que hacerle una serie de modificaciones:
- Tengo que sustituir el número de apariciones de cada número por su frecuencia relativa (frecuencia-relativa = apariciones * 100/total-apariciones)
- Tengo que ordenar la lista por esta frecuencia relativa
- Tengo que construir una nueva lista con los 10 números más frecuentes
- Tengo que imprimir por pantalla cada uno de los anteriores resultados
El código que tengo es el siguiente:
No sé como tengo que seguir para hacer los pasos que me indican. Estaba pensando en hacer una lista de map, para poner el número aleatorio con el número de apariciones, siendo el primero la key y las apariciones el value.
En la ordenación ando perdido totalmente.
¿Alguien podría echarme una mano y arrojarme algo de luz?
Gracias!!
Tengo que insertar en una lista un cojunto de enteros aleatorios entre 1 y 100, y que aparezca junto con un número que indica el número de apariciones.
Una vez que tengo esa lista tengo que hacerle una serie de modificaciones:
- Tengo que sustituir el número de apariciones de cada número por su frecuencia relativa (frecuencia-relativa = apariciones * 100/total-apariciones)
- Tengo que ordenar la lista por esta frecuencia relativa
- Tengo que construir una nueva lista con los 10 números más frecuentes
- Tengo que imprimir por pantalla cada uno de los anteriores resultados
El código que tengo es el siguiente:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream>
#include <list>
#include <ctime>
#include <cstdlib>
using namespace std;
/**
* @brief Imprime una lista de tipo T sobre el flujo de salida
* @param s: flujo de salida. Es MODIFICADO
* @param l: la lista con los elementos a imprimi
* */template <class T>
ostream & operator<<(ostream & s, const list<T> & l){
typename list<T>::const_iterator i;
for (i=l.begin(); i != l.end(); i++)
s << (*i) << " ";
return s;
}/**
* @brief Inicializar el generador de numero aleatorios
* Esta funcion debe ser llamada antes de usar rand
**/void InicializarSemilla(){
srand(time(0));
}/**
* @brief Genera numero enteros positivos aleatorios en el rango [min,max]
**/int generaEntero(int min, int max){
int tam= max -min+1;
return ((rand()%tam)+min);
}int main(){
list<int> l;
InicializarSemilla();
for (int i=0;i<10;i++)
l.push_back(generaEntero(1,100)); //inserta un entero generado aleatoriamente en el rango 1-100
cout<<endl<<l;
}No sé como tengo que seguir para hacer los pasos que me indican. Estaba pensando en hacer una lista de map, para poner el número aleatorio con el número de apariciones, siendo el primero la key y las apariciones el value.
En la ordenación ando perdido totalmente.
¿Alguien podría echarme una mano y arrojarme algo de luz?
Gracias!!
Valora esta pregunta
0