试题描述
使用指针的方法,将一个整数插入到由小到大排列的数列中,使得插入后仍然保持由小到大的顺序。
输入
输入包含两行:
第一行是10个由小到大排好序的整数,邻近两数之间用一个空格隔开。
第二行是需要插入的新整数m。
输出
输出插入数字后,由小到大排好序的11个整数,邻近两数之间用一个空格隔开。
输入示例
5 7 9 11 25 28 30 31 32 33
7
输出示例
5 7 7 9 11 25 28 30 31 32 33
数据范围
输入和输出均为int范围的整数
#include <stdio.h>
int main()
{
int s1[12],s2[12],i,j,m,loc,*p;
for(i=0;i<10;i++)
scanf("%d",&s1[i]);
p=&m;
scanf("%d",&*p);
for(i=0;i<10;i++)
{
if(*p>=s1[i]&&*p<=s1[i+1])
loc=i+1;
else if(*p>s1[9])
loc=10;
else if(*p<s1[0])
loc=0;
}
for(i=0;i<loc;i++)
{
s2[i]=s1[i];
}
s2[loc]=*p;
for(i=loc+1,j=loc;i<11;i++,j++)
{
s2[i]=s1[j];
}
for(i=0;i<11;i++)
printf("%d ",s2[i]);
return 0;
}