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

oj1045: 输入一个数插入有序数组中

创建时间:2017-03-02 投稿人: 浏览次数:449
问题描述:已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
作者:何知令
发表时间:2017年3月2日
输入:第一行,原始数列。第二行,需要插入的数字。

输出:排序后的数列

代码:

/*
问题描述:已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
作者:何知令
发表时间:2017年3月2日
输入:第一行,原始数列。第二行,需要插入的数字。
输出:排序后的数列
*/
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num[10];
    int i,len;
    int n;
    for(len=0;len<9;len++)
        scanf("%d",&num[len]);
    scanf("%d",&n);
    num[9]="";
    num[10]="";
    for(i=8; i>=0; i--)
    {
        if(num[i]>n)
            num[i+1]=num[i];
        if((num[i+1]>n&&num[i-1]<=n)||(num[i]>n&&i==0))
            num[i]=n;
    }
    for(i=0; i<10; i++)
        printf("%d
",num[i]);
    return 0;
}
程序运行结果展示:


知识点总结;数组

学习心得;。。。

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