1078: 元素插入有序数组
Time Limit: 1 Sec Memory Limit: 128 MBDescription
给你一个整数n和一个数列,这个数列保证从小到大排列,现要求将这个整数n插入到数列中,使新的数列仍然从小到大排列。
Input
第一行一个整数n :等待插入的数 第二行一个整数m :数列中数的个数 第三行m个整数(空格隔开)
Output
一行整数:新的数列,数列相邻两个数字用一个空格分开
Sample Input
2
4
1 3 4 5
Sample Output
1 2 3 4 5
HINT
Source
#include<stdio.h>
main()
{
int n,m,a[100],temp;
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%d",&a[i]);
}
a[0]=n;
for(int j=0;j<=m;j++)
{
if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
}
for(int k=0;k<=m;k++)
{
printf("%d",a[k]);
if(k!=m)printf(" ");
}
}