yo leo 3 valores m que es la cantidad de atracciones, que es mayor a 1 y menor 100000; un n n<=10 que son la cantidad de atracciones populares, osea, las atracciones que tienen un nivel de divesion mas alto y tambien leo un valor h que por ahora no lo estoy usando pero despues lo usare por que son para leer las aristas con las que se conectaran las atracciones,
por ahora mi problema es que tengo que ordenar ese arreglo de mayor a menor ya que las atracciones con mayor nivel de diversion van primero...
entrada:
5 3 3(este ultimo valor no hace nada todavia no es importante para el ordenar)
montaña_rusa 30
carritos_chocones 50
barco_pirata 40
tazas_locas 10
casa_terror 20
por lo tanto tendria que estar ordenado de:
carritos_chocones
barco_pirata
montaña_rusa
casa_terror
tazas_locas
y el programa deberia imprimir es:
carritos_chocones
barco_pirata
montaña_rusa
y bueno yo estaba usando el ordenamiento de seleccion (selection sort) que es de menor a mayor pero lo modifique como yo crei para poder ordenarlo ascendentemente, pero mi problema es que no me ordena, me da segmentation y nunca antes habia ordenado un arreglo de objetos y tengo dudas con eso, podrian ayudarme por favor con el codigo.
Código
//jose luis silva 24.900.481 sección: c4 #include <iostream> #include <string> using namespace std; class atraccion { private: int x; string name; public: atraccion () {} atraccion (int var, string nnombre){ x=var; name = nnombre; } ~atraccion() {} void set_x (int val) { //modifica el x x = val; } int get_x () { //devuelve el x return x; } void set_name ( string nom) { //modifica el nombre name =nom; } string get_name () { //devuelve el nombre return name; } }; int main (){ int m, n, h,div; int posmayor,mayor; string nombre; atraccion intercambio; cin>>m>>n>>h; atraccion ar [m]; //arreglo que almacena cada atraccion for (int i=0;i<m;i++) { cin>>nombre; cin>>div; ar[i].set_name(nombre); ar[i].set_x (div); } for (int w=0;w<=m-2;w++){ //ordenamiento posmayor = w; mayor = ar[w].get_x(); for (int k=w+1; k<=m-1; k++){ if (ar[k].get_x() > mayor) { mayor = ar[k].get_x(); posmayor =k; } } intercambio = ar[posmayor]; ar[posmayor] =ar[w]; ar[w] = intercambio; } for (int j=0;j<n;j++) { cout<<ar[j].get_name()<<endl; } return 0; }