本文共 1156 字,大约阅读时间需要 3 分钟。
题目描述
输入整型数组和排序标识,对其元素按照升序或降序进行排序(一组测试用例可能会有多组数据)
本题有多组输入,请使用while(cin>>)处理
示例
输入
81 2 4 9 3 55 64 25051 2 3 4 51
输出
1 2 3 4 9 25 55 645 4 3 2 1
分析
1.按照题目要求,录入3组数据,第一组作为第二组的数据个数,第三组判断是正序还是逆序输出
2.正序的话,直接调用Arrays里面的sort方法,逆序的话,写一个方法,可以用冒泡,也可以先正序排好,然后在交换第一个与最后一个位置,继而达到了逆序的效果
代码实现
import java.util.Arrays;import java.util.Scanner;public class Main3 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int num = sc.nextInt(); int[] arr = new int[num]; for (int i = 0; i < arr.length; i++) { arr[i] = sc.nextInt(); } int p = sc.nextInt(); if (p == 0) { Arrays.sort(arr); for (int i = 0; i < arr.length; i++) if (i != (arr.length - 1)) System.out.print(arr[i] + " "); else System.out.print(arr[i]); } else { S(arr); for (int i = 0; i < arr.length; i++) if (i != (arr.length - 1)) System.out.print(arr[i] + " "); else System.out.print(arr[i]); } } } public static void S(int[] arr) { Arrays.sort(arr); for (int i = 0; i < arr.length / 2; i++) { int temp = arr[i]; arr[i] = arr[arr.length - i - 1]; arr[arr.length - i - 1] = temp; } }}
转载地址:http://yzjki.baihongyu.com/