C/C++ 函数(有序数组插入)
题目描述
已有一个已排好(从小到大)的n个元素的整形数组,输入一个整数数,要求按原来排序的规律将它插入数组中。
输入
第一行:n, 第二行,原始数组的n个整数数。第三行,需要插入的整数。
输出
插入后的n+1个整数。
样例输入
3 1 3 5 4 9 1 7 8 17 23 24 59 62 101 50
样例输出
1 3 4 5 1 7 8 17 23 24 50 59 62 101
void fun(int j[],int n,int x)
{int i,b;b=n;for(i=0;i<n;i++)if(x<j[i]){for(;b>i;b--)j[b]=j[b-1];break;}j[i]=x;
}
#include<stdio.h>
void main()
{int a,i,j[100],x;while(scanf("%d",&a)!=EOF){for(i=0;i<a;i++)scanf("%d",&j[i]);scanf("%d",&x);fun(j,a,x);for(i=0;i<a;i++)printf("%d ",j[i]);printf("%d\n",j[a]);}
}
C/C++ 函数(有序数组插入)相关推荐
- C语言函数(有序数组插入)
已有一个已排好(从小到大)的n个元素的整形数组,输入一个整数数,要求按原来排序的规律将它插入数组中. #include<stdio.h> #define N 100 void insert ...
- c定义一个整型数组_滨州学院C语言作业讲解有序数组插入
点击蓝字 关注我们 + 滨州学院C语言作业详解 [问题描述]一个长度为11的整型数组中存放有10个从小到大排好序的整数:1 3 5 10 23 100 180 200 350 500.输入一个x,把它 ...
- 习题1.9 有序数组的插入 (20 分)
习题1.9 有序数组的插入 (20 分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序. 函数接口定义: bool Insert( List L, ElementTy ...
- 6-2 有序数组的插入 (20分)
6-2 有序数组的插入 (20分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序. 函数接口定义: bool Insert( List L, ElementType ...
- C语言向有序数组中插入一个数使该数组仍保持有序
C语言向有序数组中插入一个数使该数组仍保持有序 #include<stdio.h> int main() { int n,i,j,t,k; printf("您喜欢 ...
- 浙大版《数据结构(第2版)》题目集 习题1.9 有序数组的插入 (20 分) 二分解法
习题1.9 有序数组的插入 (20 分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序. 函数接口定义: bool Insert( List L, ElementTy ...
- C语言在一个有序数组里插入一个元素,使其成为一个新的有序数组
C语言在一个有序数组里插入一个元素,使其成为一个新的有序数组 #include<stdio.h> int main(){int a[11] = { 1,5,8,9,25,26,31,35, ...
- boost::unorder_map如何插入元素_链表和有序二叉树插入元素时真的比数组快吗?
脚本之家 你与百万开发者在一起 作者 | focuscode出品 | 脚本之家(ID:jb51net) 公司有位C++标准委员会的顾问大佬,一年会有几次视频讲座,分享一些编程要点或者经验.很多时候都是 ...
- java向有序数组里插数_Java向有序数组中插入一个元素,,使其仍按有序排列,并求出这个插入元素的下标...
/** * * @create time [2014-4-13] */ public class Test { public static void main(String args[]) { //原 ...
最新文章
- pat1004. Counting Leaves (30)
- 中科院微生物所王军课题组特别研究助理招聘
- 区块链软件公司用区块链技能重塑科学出书社
- Gentoo 安装日记 03 (配置网络)
- [Python图像处理] 二十三.傅里叶变换之高通滤波和低通滤波
- 常用的汇编系统功能指令(包含字符功能类,中断终止类)
- P2817 宋荣子的城堡
- ng build command not found(ng命令到底是什么鬼)
- mysql pxc启动_Percona XtraDB Cluster(PXC) 无法正常启动
- 黑马程序员---java基础------------------基础中的基础学习
- QT D:\搜狗输入法\SogouInput\Components\ 13:53:42: 程序异常结束。 13:53:42: T
- unity 2018.3.0版本界面汉化
- java项目第3期SpringBoot的OA办公系统【毕业设计】
- 解决The APR based Apache Tomcat Native library which allows optimal performance in production environ
- Photoshop CS6 序列号完美激活教程
- Python Tkinter 之Listbox控件(Python GUI 系列12)
- 好产品是如何炼成的?
- echart旭日图_echarts(10):旭日图
- php 可视化编辑建站源码,CmsEasy可视化编辑商城系统 v7.3.1
- 仙境传说服务器各文件夹,仙境传说RO游戏背景及快捷键等基础常识大全 指令大全 指令使用-游侠网...