您的位置:首页 > 其它

HDOJ 1106 排序

2017-10-14 10:33 393 查看
HDACM1106

因为题目告诉我们:输入数据保证:分割得到的非负整数不会大于100000000 所以我们可以采用int数组来存放每个被分割后的整数。

import java.util.Arrays;
import java.util.Scanner;
//输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
public class Main{

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
String num  = sc.next();
String[] nums = num.split("5");
int[] number = new int[1001];//这行数字的长度不大于1000
int count = 0;//用来记录分多少组
for (int i = 0; i < nums.length; i++) {
if (nums[i].equals("")) {
continue;
}
number[count++]= Integer.parseInt(nums[i]);
}
Arrays.sort(number, 0, count);//从小到大排列数组
System.out.print(number[0]);
for (int i = 1; i < count; i++) {
System.out.print(" "+number[i]);
}
System.out.println();
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: