【九度】题目1185：特殊排序

题目地址：http://ac.jobdu.com/problem.php?pid=1185
题目描述：

输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。

输入：

输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。

接下来的一行有N个整数。

输出：

可能有多组测试数据，对于每组数据，

第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。

第二行将排序的结果输出。

样例输入：

4
1 3 4 2

样例输出：

4
1 2 3

提示：

如果数组中只有一个数，当第一行将其输出后，第二行请输出"-1"。

来源：

2003-2005年华中科技大学计算机研究生机试真题

像这种题目的话，可以练习一下sort排序，不妨自己写一写快速排序的实现。

一定要注意最后一行说的，如果只有一个数，第一行输出值，第二行输出-1；

否则会wa；

C++ AC

#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn = 1002;
int i,n;
int array[maxn];
 
int main(){     
    while(scanf("%d",&n) != EOF){
 
        for(i = 0 ; i < n; i++){
            scanf("%d",&array[i]);
        }
        if(n == 1){
            printf("%d\n",array[0]);
            printf("%d\n",-1);
            continue;
        }
        sort(array, array+n);
        printf("%d\n",array[n-1]);
        for (i = 0; i < n-2; i++) {
            printf("%d ",array[i]);
        }
        printf("%d\n",array[n-2]);
         
    }
    return 0;
}
/**************************************************************
    Problem: 1185
    User: wangzhenqing
    Language: C++
    Result: Accepted
    Time:30 ms
    Memory:1024 kb
****************************************************************/

Java AC

<span style="font-size: 14px;">import java.io.StreamTokenizer;
import java.util.Arrays;
public class Main {
    public static void main(String[] args) throws Exception {
        StreamTokenizer st = new StreamTokenizer(System.in);
        while (st.nextToken() != StreamTokenizer.TT_EOF) {
            int N = (int) st.nval;
            long []array = new long[N];
            for (int i = 0; i < N; i++) {
                st.nextToken();
                array[i] = (long)st.nval;
            }
            if (N == 1) {
                System.out.println(array[0]);
                System.out.println(-1);
            }else {
                Arrays.sort(array);
                StringBuffer sb = new StringBuffer();
                sb.append(array[N-1]+"\n");
                for (int i = 0; i < N-2; i++) {
                    sb.append(array[i]+" ");
                }
                sb.append(array[N-2]);
                System.out.println(sb.toString());
            }
        }
    }
} 
/**************************************************************
    Problem: 1185
    User: wzqwsrf
    Language: Java
    Result: Accepted
    Time:300 ms
    Memory:31956 kb
****************************************************************/</span><span style="font-family:Arial, Helvetica, sans-serif;"><span style="white-space: normal;">
</span></span>