杭電oj HDOJ 2019 數列有序

2021-10-02 12:36:52 字數 631 閱讀 8276

有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頭...