郑州轻工业大学OJ1118: 数列有序

怼烎@ 2024-05-01 16:06 72阅读 0赞

题目描述

> 一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。
> 
> 要求定义一个函数insert()，将整数num插入在数组a的适当位置上，函数原型如下：
> 
> int insert(int a\[\], int n, int num);
> 
> 另外函数仍然调用以前定义过的函数PrintArr()输出数组所有元素。

输入

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

输出

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

样例输入 Copy

>     5
>     1 2 4 5 6
>     3

样例输出 Copy

>     1 2 3 4 5 6

提示

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

#include <stdio.h>
    #include <stdlib.h>
    #define N  1002
    int insert (int a[],int n,int num);
    void PrintArr(int a[],int n);
    int insert (int a[],int n,int num)
    {
        int i;
        for (i=n-1;i>=0;i--)
        {
            if(a[i]>num)
                a[i+1]=a[i];
            else
                break;
        }
        a[i+1]=num;
        return n+1;
    }
    void PrintArr(int a[],int n)
    {
        for(int i=0;i<n;i++)
        {
            if(i==0)
                printf("%d",a[i]);
            else
                printf(" %d",a[i]);
        }
        printf("\n");
    }
     
    int main()
    {
        int num,n,a[N];
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        scanf("%d",&num);
        n=insert(a,n,num);
        PrintArr(a,n);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，72人围观）

还没有评论，来说两句吧...

相关阅读

相关郑州轻工业大学OJ1134: 字符串转换

题目描述输入一个以回车结束的字符串，它由数字和字母组成，请过滤掉所有非数字字符，然后将数字字符串转换成十进制整数后乘以2输出。输入输入一个以回车结束的字符串，长度不超过1...

ゞ浴缸里的玫瑰/ 2024年05月01日 16:09/ 0 赞/ 85 阅读

相关郑州轻工业大学OJ1123: 最/佳校友

题目描述北京校友会每年举办两次，所有校友都有校友编号，每次到会的校友都在签到簿上写下自己的编号和姓名，在校友会成立5周年的聚会上将颁发“最佳校友奖”，该奖项颁发给到会次数...

水深无声/ 2024年05月01日 16:09/ 0 赞/ 76 阅读

相关郑州轻工业大学OJ1132: 数字字符统计

题目描述对于给定的一个字符串，统计其中数字字符出现的次数。字符串长度不超过1000.输入输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个...

末蓝、/ 2024年05月01日 16:07/ 0 赞/ 82 阅读

相关郑州轻工业大学OJ1130: 杨辉三角

题目描述还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1输入输入...

古城微笑少年丶/ 2024年05月01日 16:07/ 0 赞/ 58 阅读

相关郑州轻工业大学OJ1122: 小明的调查作业

题目描述小明的老师布置了一份调查作业，小明想在学校中随机找N个同学一起做一项问卷调查，聪明的小明为了实验的客观性，他先随机写下了N个1到1000之间的整数（0<N≤...

妖狐艹你老母/ 2024年05月01日 16:06/ 0 赞/ 70 阅读

相关郑州轻工业大学OJ1121: 电梯

题目描述在某一高层建筑内只有一部电梯，当你按下一个数时，电梯会运行到那一层。已知电梯每上升一层需6秒，下降一层需4秒，在需要停留的那层停留5秒。现有N个整数组成的一个需求...

今天药忘吃喽~/ 2024年05月01日 16:06/ 0 赞/ 79 阅读

相关郑州轻工业大学OJ1118: 数列有序

题目描述一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。要求定义一个函数insert()，将整数num插入在...

怼烎@/ 2024年05月01日 16:06/ 0 赞/ 73 阅读

相关郑州轻工业大学OJ1117: 查找数组元素

题目描述输入n个整数构成一个数组，在这个数组中查找x是否存在，如果存在，删除x，并输出删除元素后的数组。如果不存在，输出“Not Found”。定义一个查找函数find(...

红太狼/ 2024年05月01日 16:06/ 0 赞/ 72 阅读

相关郑州轻工业大学OJ1115: 数组最小值

题目描述数组a有n个元素，请输出n个元素的最小值及其下标。若最小值有多个，请输出下标最小的一个。注意，有效下标从0开始。输入输入分两行，第一行是一个正整数n（n<=...

分手后的思念是犯贱/ 2024年05月01日 16:06/ 0 赞/ 59 阅读

相关郑州轻工业大学OJ1106: 回文数（函数专题）

题目描述一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。输入两个整数m和n（m<n)，输出区间[m，n]之间的...

冷不防/ 2024年05月01日 16:05/ 0 赞/ 73 阅读