ACM 數列有序

2021-10-10 08:15:38 字數 845 閱讀 9591

有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

非常常規。

妙點:

1、因為中間加了乙個數,故定義陣列時不能a[100],應該是a[101],不然會(如果正好輸入100個數字時)漏掉最大的那個數;

2、要注意輸入的m比數列中所有數大的情況;

ps:就這我提交了7次,離譜…

常規操作:

1、全部初始化為0;

2、交換操作;

3、空格問題:最後乙個後面不能換行——於是第乙個單獨輸出,後面的在前面加endl;

完整**如下:

#include

using

namespace std;

intmain()

if(n!=0)

for(

int i=

0;i)//以上步驟為初始化

if(a[n-1]

>m)

else

break;}

}}else

cout<<

" "

}

杭電 acm 2019 數列有序!

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