法一:插进去再排序呗
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int i,k,in,a[105],b[105];
for(i=1;i<=100;i++)
{
a[i]=i*10;
}
scanf("%d",&k);
sort(a,a+101);
for(i=1;i<=101;i++)
{
printf("%d",b[i]);
if(i==100)printf("\n");
else printf(" ");
}
return 0;
}
法二:既然一开始数已经排好序,只要找到其中的缺口,把后面的依次后移一位即可。
tips:第一个数如果比10小的情况要注意
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int i,k,in,a[105]={0},b[105];
for(i=1;i<=100;i++)
{
a[i]=i*10;
b[i]=i*10;
}
scanf("%d",&k);
for(i=0;i<=100;i++)
{
if(k>a[i] && k<a[1+i])
{
in=i+1;
b[in]=k;
break;
}
}
for(i=in+1;i<=101;i++)
{
b[i]=a[i-1];
}
for(i=1;i<=101;i++)
{
printf("%d",b[i]);
if(i==100)printf("\n");
else printf(" ");
}
return 0;
}
written by Sneexy