發表新討論
#26996: Java AC (氣泡排序) 對這題演算法概念有興趣者可再看基數排序法


s25698363@gmail.com (Junior程式玩家)

學校 : 不指定學校
編號 : 161353
來源 : [114.36.30.198]
最後登入時間 ：
2021-09-08 00:34:30
a225. 明明愛排列 | From: [114.36.30.198] | 發表日期 : 2021-09-06 17:04
import java.util.Scanner;
public class a255 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while (input.hasNext()){
            int count = input.nextInt();
            int [] num = new int [count];

            for (int i = 0; i < count; i++){
                num[i] = input.nextInt();                    
            }

            for (int i = 0; i < count; i++){
                for (int j = 0; j < count - 1; j++){
                    if (num[j] % 10 > num[j + 1] % 10){  //個位數比大小，由小到大
                        int temp = num[j];
                        num[j] = num[j + 1];
                        num[j + 1] = temp;
                    }
                    if (num[j] % 10 == num[j + 1] % 10 && num[j] < num[j + 1]){  //個位數相同，由大到小
                        int temp = num[j];
                        num[j] = num[j + 1];
                        num[j + 1] = temp;
                    }
                }
            }

            for (int i : num){
                System.out.print(i + " ");
            }
            System.out.println();
        }
        input.close();        
    }
}
 
ZeroJudge Forum