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’lumotlar
|
Chiquvchi ma’lumotlar
|
1
|
4
1 2
1 3
2 4
2 10
|
2 10
1 3
1 2
2 4
|
package lesson;
import java.util.Arrays;
import java.util.Scanner;
public class darsss {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[][] massiv = new int[n][2];
for (int i = 0; i < n; i++) {
massiv[i][0] = scanner.nextInt();
massiv[i][1] = scanner.nextInt();
}
Arrays.sort(massiv, (f1, f2) -> Double.compare((double) f1[0] / f1[1], (double) f2[0] / f2[1]));
Arrays.stream(massiv).forEach(f -> System.out.println(f[0] + " " + f[1]));
}
}
Do'stlaringiz bilan baham: |