problem description
有n(n<=100)個整數,已經按照從小到大順序排列好,現在另外給乙個整數m,請將該數插入到序列中,並使新的序列仍然有序。
input
輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0表示輸入資料的結束,本行不做處理。
output
對於每個測試例項,輸出插入新的元素後的數列。
example input
3 31 2 4
0 0
example output
1 2 3 4
思路:
兩步走:
第一步:如果m的值比最後乙個值都要大,顯而易見,m就成為陣列的最後一位數。
附**:
#includeint main()s[i+1]=m;
}for(i=0;i<=n;i++)
}return 0;
}
G 數列有序
g 數列有序 time limit 1000ms memory limit 32768kb 64bit io format i64d i64u submit status practice hdu 2019 description 有n n 100 個整數,已經按照從小到大順序排列好,現在另外給乙個...
sdut 數列有序
problem description 有n n 100 個整數,已經按照從小到大順序排列好,現在另外給乙個整數m,請將該數插入到序列中,並使新的序列仍然有序。input 輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0表示輸入資料的結束,...
G 數列有序
有n n 100 個整數,已經按照從小到大順序排列好,現在另外給乙個整數x,請將該數插入到序列中,並使新的序列仍然有序。輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的結束,本行不做處理。對於每個測試例項,輸出插入新的元素後的...