题解 | #有序序列插入一个整数#
有序序列插入一个整数
http://www.nowcoder.com/practice/444e87f938464906a1649cff236b102b
突然感觉自己好聪明
#include<stdio.h>
int main()
{
int x,i,m=1;
scanf("%d",&x);
int a[x];
for(i=0;i<x;i++)
{
scanf("%d",&a[i]);
}
int b;
scanf("%d",&b);
for(i=0;i<x;i++)
{
if(b>a[i])
{
printf("%d ",a[i]);
}
else if(b<a[i]&&m==1)
{
printf("%d %d ",b,a[i]);
m++;
}
else
printf("%d ",a[i]);
}
if(m==1)
printf("%d ",b);
return 0;
}
int main()
{
int x,i,m=1;
scanf("%d",&x);
int a[x];
for(i=0;i<x;i++)
{
scanf("%d",&a[i]);
}
int b;
scanf("%d",&b);
for(i=0;i<x;i++)
{
if(b>a[i])
{
printf("%d ",a[i]);
}
else if(b<a[i]&&m==1)
{
printf("%d %d ",b,a[i]);
m++;
}
else
printf("%d ",a[i]);
}
if(m==1)
printf("%d ",b);
return 0;
}