第一行:正整数n,表示需要排序的数字的个数;
第二行:n个正整数,代表需要排序的数字。
输出共一行,n个正整数,为从小到大排序后的结果。
3
2 1 3
1 2 3
n<10000,时间限制1000ms,内存限制30000kb。
面对这道题,使用Java的我呵呵一笑,优越感来了、、、
不解释,代码如下:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n =in.nextInt();
int s[] =new int[n];
for(int i=0;i<n;i++){
s[i] =in.nextInt();
}
Arrays.sort(s);//这个方法内置了快排
for(int i=0;i<n;i++){
System.out.print(s[i]+" ");
}
}
}
原文地址:http://www.cnblogs.com/969059506-java/p/3794413.html