使用指针保持队形

试题描述
使用指针的方法,将一个整数插入到由小到大排列的数列中,使得插入后仍然保持由小到大的顺序。
输入
输入包含两行:
第一行是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;
} 

猜你喜欢

转载自blog.csdn.net/Lhw_666/article/details/91415365