hdu--1106--排序 Java

ArrayList Java的骚气数组,多态的完美体现?好吧我也搞不清楚什么叫多态

输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。

你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。

Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。

输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			ArrayList list = new ArrayList();
			String s = in.next();
			String[] str = s.split("5");
			int[] a = new int[str.length];
			for(int i=0;i<str.length;i++) {
				if(!str[i].equals("")) {
					list.add(Integer.valueOf(str[i]));
				}
			}
			Collections.sort(list);
			for(int i=0;i<list.size();i++) {
				if(i==0) {
					System.out.print(list.get(i));
				}
				else {
					System.out.print(" "+list.get(i));
				}
				
			}
			System.out.println();
		}
	}
}	

参考的资料
Java中ArrayList类的用法(二)
https://baijiahao.baidu.com/s?id=1620200868843045092&wfr=spider&for=pc

你可能感兴趣的:(hdu--1106--排序 Java)