#32297: C++的解法與思路


10730094@ms2.hssh.tp.edu.tw (給開司一份薯片)

學校 : 不指定學校
編號 : 172670
來源 : [180.177.114.33]
最後登入時間 :
2023-01-01 23:20:42
a225. 明明愛排列 | From: [1.171.129.57] | 發表日期 : 2022-09-27 19:43

//排列
#include<iostream>
using namespace std;
int main() {
    int len, arr[1001];
    while (cin >> len) {
        for (int i = 0; i < len; i++) { //輸入
            cin >> arr[i];
        }
        for (int i = 0; i < len; i++) {//使用泡沫排序法逐一比對
            for (int j = i; j < len; j++) {
                if (arr[i] % 10 > arr[j] % 10) { //比個位數
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
                else if (arr[i] % 10 == arr[j] % 10) { //若個位數相等,比整個數字
                    if (arr[i] < arr[j]) {
                        int temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                    }
                }
            }
            cout << arr[i] << " ";
        }
        cout << endl;
    }
    return 0;
}

 
ZeroJudge Forum