G 數列有序

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

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

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

3 3

1 2 4

0 0

1 2 3 4

1、用陣列儲存有序數列

2、在有序數列中找出最後乙個比插入數小的數，記錄其下標

3、先輸出比插入數小的數，其次輸出要插入的數，最後輸出比插入數大的數

#includeusing namespace std;

int main()
for (int i = 0; i <= index; i++) //輸出比插入數小的數
cout << a[i] << " ";
cout << m ; //輸出要插入的數
for (int i = index + 1; i < n; i++) //輸出比插入數大的數
cout << " " << a[i];
cout << endl;
} 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表示輸入資料的結束，...

ACM 數列有序

有n n 100 個整數，已經按照從小到大順序排列好，現在另外給乙個整數x，請將該數插入到序列中，並使新的序列仍然有序。input 輸入資料報含多個測試例項，每組資料由兩行組成，第一行是n和m，第二行是已經有序的n個數的數列。n和m同時為0標示輸入資料的結束，本行不做處理。output 對於每個測試...