法一:插進去再排序唄
#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