【九度】题目1117：整数奇偶排序

题目地址：http://ac.jobdu.com/problem.php?pid=1117
题目描述：
         输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:
         1.先输出其中的奇数,并按从大到小排列；
         2.然后输出其中的偶数,并按从小到大排列。
输入：
        任意排序的10个整数（0～100），彼此以空格分隔。
输出：
        可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。
样例输入：
         4 7 3 13 11 12 0 47 34 98
样例输出：
        47 13 11 7 3 0 4 12 34 98
提示：
        1. 测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>...>>a[9])类似的做法来实现;
        2. 输入数据随机，有可能相等。

来源：

2008年北京大学图形实验室计算机研究生机试真题

【解题思路】
整体思路比较简单。
有陷阱。
对于Java来说，直接用System.out.println()有可能会超时。
可以用StringBuffer将数据拼接起来然后打印输出，这样会比较省时间。
这在后续很多打印结果中用到。
对于C++来说，要特别注意结果输出。
有可能出现全部都是奇数或者全部都是偶数的情况。
Java是拼接字符串打印输出结果的，全部是奇数和全部都是偶数不会影响。
C++ AC

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int maxn = 12;
int arr1[maxn];
int arr2[maxn];
int i ; 
int main(){     
    int num;
    int k1;
    int k2;
    while(scanf("%d",&num) != EOF){
        memset(arr1,0,sizeof(arr1));
        memset(arr2,0,sizeof(arr2));
        k1 = 0;
        k2 = 0;
        if(num % 2 != 0){
            arr1[k1] = num;
            k1++;
        }else{
            arr2[k2] = num;
            k2++;
        }
        for(i = 1; i < 10 ; i++){
            scanf("%d",&num);
            if(num % 2 != 0){
                arr1[k1] = num;
                k1++;
            }else{
                arr2[k2] = num;
                k2++;
            }
        }
        sort(arr1, arr1+k1);
        sort(arr2, arr2+k2);
        if(k1 != 0 && k2 != 0){
            for(i = k1-1; i >= 0 ; i--){
                printf("%d ",arr1[i]);
            }
            for(i = 0; i < k2-1 ; i++){
                printf("%d ",arr2[i]);
            }
            printf("%d\n",arr2[k2-1]);
        }else if(k1 != 0){
            for(i = k1-1; i > 0 ; i--){
                printf("%d ",arr1[i]);
            }
            printf("%d\n",arr1[0]);
        }else{
            for(i = 0; i < k2-1 ; i++){
                printf("%d ",arr2[i]);
            }
            printf("%d\n",arr2[k2-1]);
        }
         
    }
    return 0;
}
/**************************************************************
    Problem: 1117
    User: wangzhenqing
    Language: C++
    Result: Accepted
    Time:40 ms
    Memory:1020 kb
****************************************************************/

Java AC

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;  
public class Main {
    /*
     * 1061
     */
    public static void main(String[] args) throws Exception {
        StreamTokenizer st = new StreamTokenizer(new BufferedReader(
                new InputStreamReader(System.in)));
        while (st.nextToken() != StreamTokenizer.TT_EOF) {
            int num = 0;
            List<Integer> arrList1 = new ArrayList<Integer>();
            List<Integer> arrList2 = new ArrayList<Integer>();
            for (int i = 0; i < 10; i++) {
                num = (int) st.nval;
                if (num % 2 != 0) {
                    arrList1.add(num);
                } else {
                    arrList2.add(num);
                }
                if (i != 9) {
                    st.nextToken();
                }
            }
            Collections.sort(arrList1);
            Collections.sort(arrList2);
            int len1 = arrList1.size();
            int len2 = arrList2.size();
            StringBuffer sb = new StringBuffer();
            for (int i = len1-1; i >= 0 ; i--) {
                sb.append(arrList1.get(i)+" ");
            }
            for (int i = 0; i < len2; i++) {
                sb.append(arrList2.get(i)+" ");
            }
            System.out.println(sb.toString().trim());
        }
    }
} 
/**************************************************************
    Problem: 1117
    User: wangzhenqing
    Language: Java
    Result: Accepted
    Time:1350 ms
    Memory:82300 kb
****************************************************************/