题解 | #有序序列插入一个数#
有序序列插入一个数
http://www.nowcoder.com/practice/74486aec6fe14d44b509efabf265ee66
#include<stdio.h>
int main()
{
int n;
int w;
scanf("%d",&n);
int num[n+1];
for(int i=0;i<n;i++)
{
scanf("%d",&num[i]);
}
scanf("%d",&w);
for(int i=n;i>=0;i--)
{
if(w<=num[i-1])
{
num[i]=num[i-1];
num[i-1]=w;
}
}
if(w>num[n-1])
num[n]=w;
for(int i=0;i<=n;i++)
{
printf("%d ",num[i]);
}
return 0;
}
查看6道真题和解析