PTIT059 - Thêm phần tử vào mảng

View as PDF

Submit solution

Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Tuy là 1 cô gái nhưng Annie lại đam mê với môn học đánh bài, vì đang là sinh viên ngành CNTT nên cô nghĩ ra 1 trò chơi.

Cô có N lá bài được đánh số là ~a_{1},a_{2}....a_{n}~ và ~N~ lá bài đã được sắp xếp sẵn và cô cho thêm 1 quân bài ~ x~

Yêu cầu của Annie là làm sao để đưa quân bài ~x~ vào bộ bài để dãy sau khi được thêm vẫn là dãy tăng dần.

Input

  • Dòng 1 chứa 1 số nguyên duy nhất ~N~ là số lượng quân bài ~(1, \le N \le 10000)~.
  • Dòng thứ 2 chứa ~N~ số nguyên ~a_i~ ~(1 \le a_{i} \le 10000)~ là số ghi trên lá bài
  • Dòng thứ 3 chứa số nguyên là ~x~ ~(0 \le x\le 10000)~ là lá bài được thêm

Output

In ra màn hình mảng sau khi đã được thêm phần tử ~x~

Sample

Input #1
5
1 2 3 8 9
5
Output #1
1 2 3 5 8 9 

Problem source: CLB Lập Trình PTIT


Comments

Please read the guidelines before commenting.


There are no comments at the moment.