代碼:解題:一組數依次爲1~100的十倍,輸入一個數,插入後按從小到大排序並輸出

法一:插進去再排序唄

#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





發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章