Chèn số vào dãy đã sắp xếp
Xem PDF
Điểm:
5
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho một dãy N số nguyên A[i] đã được sắp xếp thứ tự tăng dần và một số nguyên K.
Yêu cầu: Hãy chèn K vào dãy sao cho tính tăng dần của dãy số không giảm mà không sắp xếp lại dãy số.
Dữ liệu vào:
- Dòng 1: Ghi số N, K (|A[i]| < 2.109 , 0< N < 1000, -2.109 < K < 2.109 )
- Dòng 2: Ghi N số của dãy A, mỗi số cách nhau một kí tự trắng
Dữ liệu ra:
- Dòng 1: Ghi ra dãy số sau khi chèn, mỗi số cách nhau một kí tự trắng
Sample
Input
6 2
1 3 4 5 6 7
Output
1 2 3 4 5 6 7
Bình luận
Admin xem lại test 9 nhé, nên chèn vào vị trí thứ 2 thì hợp lí hơn.