HDU 2019 數列有序

2021-10-23 03:33:07 字數 707 閱讀 3047

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

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

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

3 3

1 2 4

0 0

1 2 3 4
#include #include using namespace std;

int main()

//查詢

for (i = 0; i < n; i++)

}//移動插入

for (int j = n; j >=i; j--)

a[i] = m;

//輸出

printf("%d", a[0]);

for (int i = 1; i <= n; i++)

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 如下...