RYIP在线题库
首 页   >   习题练习   >   提交
Problem1999--元素插入有序数组

1999: 元素插入有序数组

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给你一个整数n和一个数列,这个数列不保证从小到大排列,现要求将这个整数n插入到数列中,使新的数列仍然从小到大排列。(插入的数和数列的数不会重复)

【 Input 】

第一行一个整数n :等待插入的数
第二行一个整数m :数列中数的个数(m<100000)
第三行m个整数(空格隔开)

【 Output 】

一行整数:新的数列(空格隔开)

【 Sample Input 】

2
4
1 3 4 5

【 Sample Output 】

1 2 3 4 5

【HINT】

可堆,可数组

【 Source/Category 】

top TX