Sortowanie dwóch zmiennych naraz

Question

JĘZYK C++

Jak posortować dwie zmienne naraz? O to chodzi, że mam dwie tablice h[n] i m[n].

Tablica h oznacza wzrost, a tablica m wage. Obydwa parametry są wpisywane naraz: 

for(int i=0;i<n;i++)
{
	cin>>h[i]>>m[i];
}

Chce posegregować ludzi niemalejąco względem wzrostu, ale chce żeby np jak napisze cout<<h[i]<<" "<<m[i]; żeby obydwa parametry były wypisane obok siebie, czyli dla wejścia:

170.2 49.0
133.5 40.5
152.7 45.6
133.5 35.4

chce wyjście:

133.5 35.4
133.5 40.5
152.7 45.6
170.2 49.0

Ja na ten moment starałem się zrobić to tak: 

void quicksort(float *tablica, int lewy, int prawy)
{
float v=tablica[(lewy+prawy)/2];
int i,j;
float x;
i=lewy;
j=prawy;
do{
while (tablica[i]<v) i++;
while (tablica[j]>v) j--;
if (i<=j){
x=tablica[i];
tablica[i]=tablica[j];
tablica[j]=x;
i++; j--;
}
}while (i<=j);
if (j>lewy) quicksort(tablica,lewy, j);
if (i<prawy) quicksort(tablica, i, prawy);
}
 	for(int i=0;i<n;i++)
{
	cin>>h[i]>>m[i];
}
	quicksort(h, 0, n-1);
	for(int i=0;i<n;i++)
	{
		
		
	}

Ale niestety nie wiem jak zrobić tak, aby posortowało h[i] równocześnie przenosząc m[i] na te same miejsce. Próbowałem już  quicksort(h, 0, n-1) quicksort(m, 0, n-1)

ale wtedy odzielnie sortuje. Ktoś pomoże?

Answer 1

Najłatwiej to zrobić tworząc pary. Program wygląda następująco:

#include <iostream>
#include <algorithm>
#include <utility>

using namespace std;

int main()
{
	int n;
	cin >> n;

	pair<float, float>* tab = new pair<float, float>[n];

	for (int i = 0; i < n; i++)
	{
		float h, m;
		cin >> h >> m;

		tab[i] = make_pair(h, m);
	}

	sort(tab, tab + n);

	for (int i = 0; i < n; i++)
		cout << tab[i].first << " " << tab[i].second << "\n";
}

Comments

Gdy próbuje zamienić sort na quicksort to wyskakuje takie coś: 

 

main.cpp:44:26: error: cannot convert ‘std::pair*’ to ‘float*’ for argument ‘1’ to ‘void quicksort(float*, int, int)’

---

Pewnie musisz zamienić to:

void quicksort(float *tablica, int lewy, int prawy)

na to:

void quicksort(pair<float, float> *tablica, int lewy, int prawy)

---

main.cpp:9:31: error: cannot convert ‘std::pair’ to ‘float’ in initialization

---

Dobra, jednak mam, dzięki