文档章节

zzuli OJ 1118: 数列有序

志强朱
 志强朱
发布于 2016/05/08 17:47
字数 314
阅读 338
收藏 0

Description

一个非递减有序的整型数组有n个元素,给定一个整数num,将num插入该序列的适当位置,使序列仍保持非递减有序。

要求定义一个函数insert(),将整数num插入在数组a的适当位置上,函数原型如下:

int insert(int a[], int n, int num);

另外函数仍然调用以前定义过的函数PrintArr()输出数组所有元素。

Input

输入有三行。第一行是一个正整数n,n<1000。第二行是n个整数,第三行是待插入整数num。

Output

输出非递减有序的n+1个整数,数据之间用空格隔开。输出占一行。

Sample Input

5
1 2 4 5 6
3

Sample Output

1 2 3 4 5 6

HINT

元素之间有空格,最后一个元素后面没有空格。

Source

#include<stdio.h>
int main()
{
    int a[1000],q[1000],b,c,d,i,l,t;
    scanf("%d",&b);
    for(i=0;i<b;i++)
    {
    scanf("%d",&a[i]);
    }
    scanf("%d",&c);
    a[b]=c;
    for(i=0;i<=b;i++)
    q[i]=a[i];
    for(l=0;l<b+1;l++)
    for(i=0;i<b-l;i++)
    if(q[i]>q[i+1])
    {
    t=q[i];q[i]=q[i+1];q[i+1]=t;
    }   
    for(i=0;i<=b;i++){
    if(i==b)
   printf("%d",q[i]);
   else printf("%d ",q[i]);
   }
    }


© 著作权归作者所有

志强朱
粉丝 5
博文 209
码字总数 108290
作品 0
郑州
程序员
私信 提问
算法基础--时间复杂度,三个常规O(N²)的排序算法(冒泡、选择、插入)

本文只是自己的笔记,并不具备过多的指导意义。 代码的初衷是便于理解,网上大神优化过的代码很多,也不建议在项目中copy本文代码。 目录 时间复杂度 冒泡排序 选择排序 插入排序 时间复杂度...

kirito_song
2018/11/20
0
0
yii cgridview 动态生成列

首先用过Yii 的朋友们都知道,yii里面的CActiveDataProvider搭配CGridview真的是太方便了。 但是有一个问题,我们必须在相应的view里面编写好CGridview里面的$columns属性。那么就会固定了$...

Ron-Liu
2013/11/18
457
0
排序总结(不断更新)

排序法 最好时间分析 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n)(改进的冒泡排序) O(n2) O(n2) 稳定 O(1) 快速排序 O(nlog2n) O(n2) O(nlog2n) 不稳定 O(log2n)~O(n) ...

Hosee
2015/10/23
2.5K
0
SJTU OJ 1282 修路 题解

修路 Description 蹦蹦跳跳结束后,cxt回头看看自己走过的路坑坑洼洼的,心中非常不爽,他表示要把这段路的路面高度修成单调上升的或者单调下降的,整条路可以看成 N段,N个整数A1,…..,An...

WuXueyang
2014/07/16
534
0
归并排序——“递归+合并”(Java版)

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数...

十一11
2016/04/07
84
0

没有更多内容

加载失败,请刷新页面

加载更多

家庭作业——苗钰婷

2 编写一个程序,发出一声警报,然后打印下面的文本: Startled by the sudden sound, Sally shouted, "By the Great Pumpkin, what was that! #include<stdio.h>int main(){......

OSC_Okruuv
21分钟前
4
0
经典系统设计面试题解析:如何设计TinyURL(一)

原文链接: https://www.educative.io/courses/grokking-the-system-design-interview/m2ygV4E81AR 编者注:本文以一道经典的系统设计面试题:《如何设计TinyURL》的参考答案和解析为例,帮助...

APEMESH
22分钟前
2
0
2.面向对象设计原则(7条)

开闭原则 开闭原则的含义是:当应用的需求改变时,在不修改软件实体的源代码或者二进制代码的前提下,可以扩展模块的功能,使其满足新的需求。 实现方法 可以通过“抽象约束、封装变化”来实...

Eappo_Geng
25分钟前
4
0
8086汇编基础 debug P命令 一步完成loop循环

    IDE : Masm for Windows 集成实验环境 2015     OS : Windows 10 x64 typesetting : Markdown    blog : my.oschina.net/zhichengjiu    gitee : gitee.com/zhichengjiu   ......

志成就
29分钟前
3
0
使用nodeJS实现前端项目自动化之项目构建和文件合并

本文转载于:专业的前端网站➜使用nodeJS实现前端项目自动化之项目构建和文件合并 前面的话   一般地,我们使用构建工具来完成项目的自动化操作。本文主要介绍如何使用nodeJS来实现简单的项...

前端老手
42分钟前
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部