题目 2332: [信息学奥赛一本通-T1181]整数奇偶排序

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

给定10个整数的序列，要求对其重新排序。排序要求:
    1.奇数在前，偶数在后；
    2.奇数按从大到小排序；
    3.偶数按从小到大排序。

---

输入：

输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。

样例输入：

4 7 3 13 11 12 0 47 34 98

---

输出：

按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

样例输出 :

47 13 11 7 3 0 4 12 34 98

---

解题思路：

     Arraylist数组链表的基本操作

注意事项：

     注意位置下标

参考代码：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
 
class Main  {
     
    public static void main(String[] args) {
 
        Scanner in = new Scanner(System.in);
        ArrayList<Integer> a = new ArrayList<Integer>();  //暂存奇数
        ArrayList<Integer> b = new ArrayList<Integer>();  //暂存偶数
        ArrayList<Integer> arr = new ArrayList<Integer>(); //暂存结果
        int n=10;
        while(n--!=0) {
            int tmp =in.nextInt();
            if(tmp%2!=0)
                a.add(tmp);
            else
                b.add(tmp);
        }
        Collections.sort(a);Collections.sort(b);   //奇、偶升序
        for(int i=0;i<a.size();i++)      
            arr.add(a.get(a.size()-i-1));     //结果添加奇数序列
        for(int i=0;i<b.size();i++)
            arr.add(b.get(i));        //结果添加偶数序列
        for(Integer e:arr)
            System.out.print(e+" ");   //输出结果
        in.close();
    }
}