C 各位數字之和排序 SDUT

2021-10-03 19:10:11 字數 790 閱讀 3227

time limit: 1000 ms memory limit: 65536 kib

problem description

給定n個正整數,根據各位數字之和從小到大進行排序。

input

輸入資料有多組,每組資料佔一行,每行的第乙個數正整數n,表示整數個數,後面接n個正整數。當n為0時,不作任何處理,輸入結束。n<=10

output

輸出每組排序的結果。

sample input

3 230 59 110

5 199 220 108 235 120

0sample output

110 230 59

120 220 108 235 199

hint

source

#include

#include

intmain()

;int i,j,k,x;

while

(scanf

("%d"

,&n)

&&n!=0)

;for

(i=0

; i)for

(i=0

; ifor(i=

0; i<=n; i++

)//排序,使用的是改良後的氣泡排序,可以大大減少交換次數,從而提高程式的執行效率;

if(k!=i)

}for

(i=0

; i)printf

("\n");

}return0;

}

各位數字之和排序

描述 給定n個正整數,根據各位數字之和從小到大進行排序。輸入輸入資料有多組,每組資料佔一行,每行的第乙個數正整數n 1 n 20 表示整數個數,後面接n個正整數。當n為0時,不作任何處理,輸入結束。每個整數的數字之和均不相同。輸出輸出每組排序的結果。樣例輸入 2 1 2 3 121 10 111 0...

C語言實驗 各位數字之和排序

c語言實驗 各位數字之和排序 time limit 1000ms memory limit 65536kb problem description 給定n個正整數,根據各位數字之和從小到大進行排序。input 輸入資料有多組,每組資料佔一行,每行的第乙個數正整數n,表示整數個數,後面接n個正整數。當...

C語言訓練 1188 各位數字之和排序

problem description 給定n個正整數,根據各位數字之和從小到大進行排序。input 輸入資料有多組,每組資料佔一行,每行的第乙個數正整數n,表示整數個數,後面接n個正整數。當n為0時,不作任何處理,輸入結束。n 10 output 輸出每組排序的結果。sample input 2 ...