华为OJ——图片整理

题目描述

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。

输入描述:

Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。

输出描述:

Lily的所有图片按照从小到大的顺序输出

输入例子:

Ihave1nose2hands10fingers

输出例子:

0112Iaadeeefghhinnnorsssv

方法一：

import java.util.*;
public class Main{

	public static void main(String[] args) {

		Scanner scan=new Scanner(System.in);
		while(scan.hasNext())
		{
			char[] chars=scan.nextLine().toCharArray();
		List list=new ArrayList();
		for(int i=0;i<chars.length;i++)
		{
			list.add(chars[i]);
		}
		Collections.sort(list);
		Iterator it=list.iterator();
		while(it.hasNext())
		{
			System.out.print(it.next());
		}
		System.out.println();
		}
	}
}

方法二：

import java.util.*;
public class Main {

	public static void main(String[] args) {

		Scanner scan=new Scanner(System.in);
		while(scan.hasNext())
		{
			char[] chars=scan.nextLine().toCharArray();
			int[] ascii=new int[chars.length];
			for(int i=0;i<chars.length;i++)
			{
				ascii[i]=(int)chars[i];
			}
			for(int i=0;i<ascii.length;i++)
			{
				System.out.print(ascii[i]+" ");
			}
			System.out.println();
			sort(ascii);
		}

	}
	static void sort(int[] arr)
	{
		for(int i=0;i<arr.length;i++)
		{
			for(int j=0;j<arr.length-1-i;j++)
			{
				int temp;
				if(arr[j]>arr[j+1])
				{
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		for(int i=0;i<arr.length;i++)
		{
			System.out.print((char)arr[i]);
		}
	}
}