ACM 2019 數列有序 直接插入排序

2021-10-10 06:55:41 字數 580 閱讀 1155

**數列有序!**(直接插入排序)
有n(n<=100)個整數,已經按照從小到大順序排列好,現在另外給乙個整數x,請將該數插入到序列中,並使新的序列仍然有序。

input

輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的結束,本行不做處理。

output

對於每個測試例項,輸出插入新的元素後的數列。

sample input

3 31 2 4

0 0sample output

1 2 3 4

#include

intmain()

for(i=

0;i)for

(i=0

;i<=n;i++)}

for(i=n;i>t;i--

)//i=n可以使陣列多出乙個位置

a[t]

=m;//再把m的值賦給a[t]

for(i=

0;i<=n;i++)}

return0;

}

杭電 acm 2019 數列有序!

問題 problem description 有n n 100 個整數,已經按照從小到大順序排列好,現在另外給乙個整數x,請將該數插入到序列中,並使新的序列仍然有序。input 輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的...

ACM 數列有序

有n n 100 個整數,已經按照從小到大順序排列好,現在另外給乙個整數x,請將該數插入到序列中,並使新的序列仍然有序。input 輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的結束,本行不做處理。output 對於每個測試...

hdu 2019 數列有序

problem description 有n n 100 個整數,已經按照從小到大順序排列好,現在另外給乙個整數x,請將該數插入到序列中,並使新的序列仍然有序。input 輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的結束,...