1092 习题6-4 有序插入

题目描述

有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。

假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。

然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。

输入

第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。

第二行输入一个整数

输出

从小到大输出这10个数，每个数一行。

样例输入

1 11 21 31 41 51 61 71 81
45

样例输出

#include<stdio.h>
int main()
{int a[10],i,t,n,m1,m2,j;for(i=0;i<9;i++)scanf("%d",&a[i]);scanf("%d",&n);if(n>a[8])a[9]=n;else{for(i=0;i<10;i++){if(a[i]>n){m1=a[i];a[i]=n;for(j=i+1;j<10;j++){m2=a[j];a[j]=m1;m1=m2;}break; }}}for(i=0;i<10;i++)printf("%d\n",a[i]);return 0;}

1092 习题6-4 有序插入相关推荐

习题1.9 有序数组的插入 (20 分)
习题1.9 有序数组的插入 (20 分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序. 函数接口定义: bool Insert( List L, ElementTy ...
浙大版《数据结构（第2版）》题目集习题1.9 有序数组的插入 (20 分) 二分解法
习题1.9 有序数组的插入 (20 分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序. 函数接口定义: bool Insert( List L, ElementTy ...
sicily vector有序插入
实现了简单的vector有序插入,这个题目值得注意的点是1.当vector为空时,需要判断再排除 2.迭代器的使用是此段代码的特点 int insertVector(vector<int> ...
Python之数据分析（间接联合排序、所有最值相关函数、有序插入、定积分、插值器对象）
文章目录一.间接联合排序二.所有最值相关方法三.有序插入四.定积分五.插值器对象一.间接联合排序 1.间接联合排序: 获取排序样本的下标后来排序0 1 2 3 4 5 6 7 8 原始序列 ...
20190917：（leetcode习题）将有序数组转换为二叉搜索树
将有序数组转换为二叉搜索树题目大致思路代码实现题目大致思路将有序数组转换为二叉平衡树,即左边的数和右边数的差值不超过1,那么root节点应该为正中间的数,然后左边的剩余的中间为root.l ...
书籍录入（链表有序插入）
图书店营业员要通过程序录入书籍信息, 包括录入书籍名称.价格:当输入的书籍名称是"##"时,表示结束录入. 现要求使用链表编程,编写函数insert(),将营业员输入的所有书籍插入 ...
数据有序_详解数据库插入性能优化：合并+事务+有序数据进行INSERT操作
概述对于一些数据量较大的系统,数据库面临的问题除了查询效率低下,还有就是数据入库时间长.特别像报表系统,每天花费在数据导入上的时间可能会长达几个小时或十几个小时之久.因此,优化数据库插入性能是很有意 ...
6-2 有序顺序表的插入
本题要求实现递增顺序表的有序插入函数.L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序 ...
顺序表——有序顺序表的插入
本题要求实现递增顺序表的有序插入函数.L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序 ...

1092 习题6-4 有序插入

题目描述

输入

输出

样例输入

样例输出

1092 习题6-4 有序插入相关推荐

最新文章

热门文章