HDU 2019 數列有序

problem description

有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

思路

陣列儲存資料

正常輸出（題目要求格式需要先特判a[0]與m的關係）

若a[i]>m 輸出m並標記防止m在輸出

**

#includeint main()

printf(" %d",a[i]);
if(i==n-1) printf("\n");}}
return 0;
}

hdu 2019 數列有序

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

hdu 2019 數列有序

include main j,k,s,w,d while scanf d d n,m eof n 0 m 0 for j 0 j problem description 有n n 100 個整數，已經按照從小到大順序排列好，現在另外給乙個整數x，請將該數插入到序列中，並使新的序列仍然有序。input...

HDU2019 數列有序

題目 思路 先判斷要插入的序列是否又元素，沒有的話將m直接輸出即可 否則，將m與序列第乙個元素進行比較，若小於則將m作為第乙個元素，其他元素都向後移 若大於則依次比較，大於某個元素則將某個元素的索引值賦給index作為m最後的索引，並將陣列第index個元素到最後乙個元素都向後移即可。ac的c 如下...