7-12 排序 （25 分）

题目链接

这次 JAVA 又超内存了。

还是用C++写过的；

C++ code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int num[100005];
int main(){
    long long N;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>num[i];
    }
    sort(num,num+N);
    cout<<num[0];
    for(int i=1;i<N;i++){
        cout<<" "<<num[i];
    }
    return 0;
}

 

java code（过了几个点 ，剩下几个点 超内存）

import java.io.*;
import java.util.*;

import javax.xml.stream.util.EventReaderDelegate;

public class Main {
	static long[] num = new long[1000005];
	static int N; 
	static long ex;
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		N = in.nextInt();
		for(int i = 0; i < N;i++){
			ex = in.nextLong();
			num[i] = ex;
		}
		Arrays.sort(num, 0, N);
		for(int i=0 ;i<N;i++){
			if(i==0) System.out.printf("%d",num[i]);
			else System.out.printf(" %d",num[i]);
		}
	}
}