牛客网——整数奇偶排序
题目描述
输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求: 1.先输出其中的奇数,并按从大到小排列; 2.然后输出其中的偶数,并按从小到大排列。
输入描述:
任意排序的10个整数(0~100),彼此以空格分隔。
输出描述:
可能有多组测试数据,对于每组数据,按照要求排序后输出,由空格分隔。 1. 测试数据可能有很多组,请使用while(cin>>a[0]>>a[1]>>...>>a[9])类似的做法来实现; 2. 输入数据随机,有可能相等。
链接:https://www.nowcoder.com/questionTerminal/bbbbf26601b6402c9abfa88de5833163 来源:牛客网 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()) { List<Integer> odd = new ArrayList<>(); List<Integer> even = new ArrayList<>(); int n = 10; while (n-- != 0) { int curr = sc.nextInt(); if ((curr & 1) == 1) odd.add(curr); else even.add(curr); } odd.sort((a, b) -> b - a); even.sort((a, b) -> a - b); for (int i : odd) System.out.print(i + " "); for (int i = 0; i < even.size(); i++) { System.out.print(even.get(i)); if (i != even.size()) System.out.print(" "); else System.out.println(); } } sc.close(); } }