有n(n<=100)個整數,已經按照從小到大順序排列好,現在另外給乙個整數x,請將該數插入到序列中,並使新的序列仍然有序。
輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的結束,本行不做處理。
對於每個測試例項,輸出插入新的元素後的數列。
把該有序序列中的每一項與m相比較,把較小的那個插入到乙個新的陣列中,最後形成乙個新的有序序列,再進行遍歷。**要注意的是m只能插入一次,只有當m比原序列的前項大且後項小時才能插入到新陣列中,還要考慮到插入陣列「開頭」和「結尾」的兩個特殊情況!**此外,還可以不用借助新陣列,直接比較m和當前讀取到序列中項的大小,輸出較小的乙個來解題。
#include
using
namespace std;
intmain()
if(n >
100)
for(i =
0; i <= n; i++
)else
}for
(i =
0; i <= n; i++)}
cout<}return0;
}
**通過hdoj平台執行檢查,如發現錯誤,歡迎指出和糾正,謝謝! 杭電 acm 2019 數列有序!
問題 problem description 有n n 100 個整數,已經按照從小到大順序排列好,現在另外給乙個整數x,請將該數插入到序列中,並使新的序列仍然有序。input 輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的...
杭電 oj 2019 數列有序 C
problem description 有n n 100 個整數,已經按照從小到大順序排列好,現在另外給乙個整數x,請將該數插入到序列中,並使新的序列仍然有序。input 輸入資料報含多個測試例項,每組資料由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的結束,...
杭電oj HDOJ 2018 母牛的故事
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0對於每個測試例項,輸出在第n年的時候母牛的數量。每個輸出佔一行。前3年可以很容易地算出 第一年為1頭...