題目連結: https://zerojudge.tw/ShowProblem?problemid=a225
# 解題思路
每次比較都比 %10 的餘數就行 (因為測資太弱，所以用泡沫排序法就可以了)
(其實，現在的我會比較推薦自訂比較函式的排序)
# 程式碼
#include <iostream> | |
using namespace std; | |
int main() { | |
int n,a[1001]; | |
while(cin>>n){ | |
for(int i=0;i<n;i++) | |
cin>>a[i+1]; | |
for(int i=0;i<=n;i++){ | |
for(int i=2;i<=n;++i){ | |
int t=a[i]; | |
if(a[i]%10<a[i-1]%10 || a[i]%10==a[i-1]%10 &&a[i-1]<a[i]) | |
swap(a[i],a[i-1]); | |
} | |
} | |
for(int i=0;i<n;i++) | |
cout<<a[i+1]<<" "; | |
cout<<endl; | |
} | |
} |
