牛骨文教育服务平台(让学习变的简单)
博文笔记

第14周 oj 2 输入一个数插入有序数组中

创建时间:2016-12-02 投稿人: 浏览次数:315

问题及代码:

/*Copyright(c)2016,烟台大学计算机学院
all rights reserved.
作者:曹欣宇
完成日期:2016年12月02日
指导老师:贺利坚
题目描述
已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
输入
第一行,原始数列。第二行,需要插入的数字。
输出
  排序后的数列
样例输入
  1 7 8 17 23 24 59 62 101
  50
样例输出
1
7
8
17
23
24
50
59
62
101
*/
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[10],i,n,j;
    for(i=0;i<=8;i++)
        scanf("%d",&a[i]);
    scanf("%d",&n);

    for(i=8; i>=0; i--)
        if(a[i]<n)
        {
            for(j=9; j>=i+1; j--)
                a[j]=a[j-1];
            a[i+1]=n;
            break;
        }
    for(i=0;i<=9;i++)
        printf("%d
",a[i]);
    return 0;
}

运行结果:

知识点总结:

通过学习,进一步掌握了一维数组的用法

学习心得:

题目并不难,但我还是不小心整越界了,最终单步将其终结。

声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。