HDU 1106 NYOJ 525 排序 一道水题

NYOJ题目连接

HDU题目连接

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

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

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		while(input.hasNext()){
			ArrayList<Integer> a=new ArrayList<Integer>();
			String s=input.next();
			s=s+"5";//保证最后一位是5
			boolean ok=true;
			int x=0;
			for(int i=0;i<s.length();i++){
				char y=s.charAt(i);
				if(y!='5'&&ok){
					x=i;
					ok=false;
				}
				if(ok==false&&y=='5'){//要保证最后一个字符是5,
					a.add(Integer.parseInt(s.substring(x,i)));
					ok=true;
				}
			}
			int l=a.size();
			if(l!=0){
				int len[]=new int[l];
				for(int i=0;i<l;i++){
					len[i]=a.get(i);
				}
				Arrays.sort(len);
				for(int i=0;i<l-1;i++){
					System.out.print(len[i]+" ");
				}
				System.out.println(len[l-1]);
			}
			else
				System.out.println(0);
		}
	}
}