第1关:任意输入n个从小到大的整数的数列,然后输入一个整数插入到数列中,使数列保持从小到大的顺序
任务描述
本关任务:任意输入n个从小到大的整数,然后输入一个整数插入到数组中,使数组元素仍然保持从小到大的顺序(假设数组空间足够大)。
测试说明
平台会对你编写的代码进行测试:
输入包括 3 行:
第一行包含一个整数,表示输入的整数个数n,
第二行包含n个从小到大的整数,用空格分隔,
第三行包含一个要插入的整数。
输出包括 1 行:
从小到大输出这n+1个整数,用空格隔开。
测试输入:
10
10 15 42 52 59 64 67 73 82 88
60
预期输出:
10 15 42 52 59 60 64 67 73 82 88
#include <stdio.h>
#define N 100
int main()
{
int a[N],i,c,n,k=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&c);
for(i=0;a[k]<=c&&k<n;i++)
k++;
for(i=n-1;i>=k;i--)
{
a[i+1]=a[i];
}
a[k]=c;
for(i=0;i<n+1;i++)
printf("%d ",a[i]);
return 0;
}
······通关成功······
如有问题,敬请斧正。