1118: 数列有序
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5563 Solved: 2745
Submit Status Web Board
Description
一个非递减有序的整型数组有n个元素,给定一个整数num,将num插入该序列的适当位置,使序列仍保持非递减有序。
Input
输入有三行。第一行是一个正整数n,n<=1000。第二行是n个整数,第三行是待插入整数num。
Output
输出非递减有序的n+1个整数,数据之间用空格隔开。输出占一行。
Sample Input
5
1 2 4 5 6
3
1 2 4 5 6
3
Sample Output
1 2 3 4 5 6
注意:输出时两个数字之间有空格,最后无空格。
程序如下:
注意:输出时两个数字之间有空格,最后无空格。
#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
return a<=b;
}
int main()
{
int a[1003],i,n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&a[n]);
sort(a,a+n+1,cmp);
for(i=0;i<n+1;i++)
printf("%d%c",a[i],i==n?'\n':' ');
return 0;
}