信息学奥赛一本通T1181-整数奇偶排序-题解（Java代码） 30行！！！

解题思路:   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();
	}
}