zoukankan      html  css  js  c++  java
  • 1118: 数列有序

    题目描述

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

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

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

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

    输入

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

    输出

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

    样例输入

    #include<stdio.h>
    #include <algorithm>
    using namespace std;
    int main()
    {
        int a[1000];
        int n,num;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        scanf("%d",&num);
        a[n]=num;
        sort(a,a+n+1);
        for(int j=0;j<=n;j++)
        {
            if(j==0)
            printf("%d",a[0]);
            else if(1<j<n)
            printf("% d",a[j]);
            else
            printf("% d",a[j]);
        }
        return 0;
    }
    5
    1 2 4 5 6
    3
    

    样例输出

    1 2 3 4 5 6
    

    提示

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

  • 相关阅读:
    3秒后页面跳转代码
    数据库 ""和null的在java 持久化中的区别
    去掉标签元素
    hibernate 自动封装
    hql 多对多查询
    javascript 数组
    spring mvc+mybatis整合
    collection映射
    mybatis中one2many
    mybatis中many2one
  • 原文地址:https://www.cnblogs.com/binanry/p/10055267.html
Copyright © 2011-2022 走看看