字串排序問題

比賽描寫敘述：

有一些A、C、M組成的字串，將其按字元A排序。

輸入：

一組測試資料，輸入資料由若干行組成，每行是字元A、C或M組成的字串。

(每一個字串長度不超過1200)

輸出：

對全部輸入的資料，先按字元A的個數進行升序排序。假設字元A的數量相等，再按出現的先後順序排序，每行輸出一個字串。

例子輸入：

ACM
MCA
AACAAMMM
AACCMM
CMAAMMMMMM
AAA

例子輸出:

ACM
MCA
AACCMM
CMAAMMMMMM
AAA
AACAAMMM

程式碼例如以下：

import java.util.Scanner;

public class Main1023 {
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		String[] s = new String[2000];
		int[] count = new int[2000];
		int i=0;
		while(sc.hasNextLine())
		{
			s[i++] = sc.nextLine();
			if(s[i-1].equals(""))
			{
				break;
			}
			int res = numberOfA(s[i-1]);
			count[i-1] = res;
		}
		int number = i;
		int pos = 0;
		while(number!=0)
		{
			int min=2000;
			for(int j=0;j<i;j++)
			{
				if(min>count[j])
				{
					min = count[j];
					pos = j;
				}
			}
			count[pos]=2000;
			System.out.println(s[pos]);
			number--;
		}
		
	}
	public static int numberOfA(String s)
	{
		if(s==null||s.length()==0)
		{
			return 0;
		}
		int sum=0;
		for(int i=0;i<s.length();i++)
		{
			if(s.charAt(i)=='A')
			{
				sum++;
			}
		}
		return sum;
	}
}