数据结构练习&插入数据

学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。

学习日记

实验五：数组

实验目的：

1. 掌握一维数组和二维数组的定义、赋值和输入输出的方法。
2. 掌握字符数组和字符串函数的使用。

题目描述

在一个升序数列中，插入一个数并保持该数列仍为升序。

输入格式:

输入一个整数n，然后输入由n个数组成的升序数列；最后输入要插入的整数。1<=n<=50。

输出格式:

输出新的升序数列。(输出时，每个数的域宽为4)

输入样例1:

在这里给出一组输入。例如：

2
1 6
0

输出样例1:

在这里给出相应的输出。例如：

   0   1   6

输入样例2:

在这里给出一组输入。例如：

5
1 3 4 6 7
2

输出样例2:

在这里给出相应的输出。例如：

   1   2   3   4   6   7

代码长度限制                                                                 16 KB

时间限制                                                                        400 ms

内存限制                                                                        64 MB

解： 

#include <stdio.h>
 
int main()
{
    const s=50;
    int a[s],n,i,x,contrl=1;
    
     scanf("%d",&n);
    
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    
    scanf("%d",&x);
    
    for(i=0;i<n;i++)
    {
         if(x<a[i]&&contrl==1)
    	{
             printf("%4d%4d",x,a[i]);
             contrl=0;
    	}
       else
        {
           printf("%4d",a[i]);
       }
        if(i==n-1)
        {
            printf("\n");
        }
    }
    return 0;
}