Mavzu: massiv elementlarini tartiblashtirish. Oddiy saralash algaritmlari

2-amalyot.
Mavzu: massiv elementlarini tartiblashtirish. Oddiy saralash algaritmlari.
3- topshiriq.
Sizga n ta kasr o’zining surat va maxrajining qiymati orqali berilgan. Sizningvazifangiz bu kasrlarni qiymati bo’yicha o’sish tartibida saralashdan iborat. Agarbirnechta kasrning qiymatlari teng bo’lsa ularning birbiriga nisbatan tartibi kiruvchima’lumotlarda berilgan tartibda qoldirilsin.
Kiruvchi ma’lumotlar
Birinchi qatorda n natural soni berilgan(1≤n≤100). Keyingi n ta qatorda har biridanavbatdagi kasrning surat va mahraji bitta probel bilan ajratib berilgan. Surat va mahrajqiymatlari 1 dan 109 gacha bo’lishi mumkin.
Chiquvchi ma’lumotlar
Dastlabki n ta qatorda saralangan kasrlarning surat va mahrajlarini bitta probel bilanajratib chiqaring.
Misollar

№	Kiruvchi ma’luimotlar	Chiquvchi ma’lumotlar
1	4 1 2 1 3 2 4 2 10	2 10 1 3 1 2 2 4

Dastur kodi:

#include
#include
#include

using namespace std;

bool compare(pair a, pair b) {
return a.first * b.second < b.first * a.second;
}

int main() {

int n;
cin >> n;
vector
> fractions(n);
for (int i = 0; i < n; i++) {
int numerator, denominator;
cin >> numerator >> denominator;
fractions[i] = make_pair(numerator, denominator);
}
sort(fractions.begin(), fractions.end(), compare);
for (auto fraction : fractions) {
cout << fraction.first << " " << fraction.second << endl;
}
return 0;
}