hdu 2019 数列有序!

红太狼 2022-06-17 14:41 168阅读 0赞

# 数列有序! #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 88652 Accepted Submission(s): 37213**

Problem Description

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

Input

输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。

Output

对于每个测试实例，输出插入新的元素后的数列。

Sample Input

3 3
    1 2 4
    0 0

Sample Output

1 2 3 4
      
       
      
       
    
      
       
      
       
       
        #include<cstdio>
    #include<algorithm>
    #include<cmath>
    #include<iostream>
    using namespace std;
    int main()
    {
        int n,m,a[1000];
        while(~scanf("%d%d",&n,&m))
        {
            if(m!=0&&n!=0)
            {
                for(int i=0; i<n; i++)
                    scanf("%d",&a[i]);
                a[n]=m;
                sort(a,a+n+1);
                for(int i=0; i<=n; i++)
    
                {
                    printf("%d",a[i]);
                    if(i!=n) printf(" ");
                }
                printf("\n");
            }
            else printf("");
        }
    
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 2019hdu第二场

10：签到求n!取模 ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] include <iostream>

￡神魔★判官ぃ/ 2023年10月11日 09:16/ 0 赞/ 12 阅读

相关 c语言输入一个数插入到有序的数列中,并保持其有序,1. 编写程序，将一个数插入到有序的数列中，使插入后的数列仍然有序...

编写程序，将一个数插入到有序的数列中，使插入后的数列仍然有序答案--2. 提示：(1)数组的定义。编写此程序时，可以先定义一个一维数组，设数组名为a，并将其初始化为一个有序的数

偏执的太偏执、/ 2022年10月15日 00:41/ 0 赞/ 177 阅读

相关【杭电oj2019】数列有序!

数列有序! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

冷不防/ 2022年09月25日 04:29/ 0 赞/ 133 阅读

相关 1244数列有序

数列有序! Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述有n(n<=100)个整

你的名字/ 2022年09月24日 14:19/ 0 赞/ 171 阅读

相关 hdu 2019 数列有序!

数列有序! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

红太狼/ 2022年06月17日 14:41/ 0 赞/ 169 阅读

相关数列有序

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

秒速五厘米/ 2022年06月02日 05:19/ 0 赞/ 212 阅读

相关数列有序! hdoj

[数列有序][Link 1] 有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input输入数据

川长思鸟来/ 2022年05月25日 02:41/ 0 赞/ 143 阅读

相关 HDU2019数列有序!

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

朱雀/ 2022年05月11日 08:24/ 0 赞/ 194 阅读

相关合并两个有序数列【leetcode】 --java实现

题目描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 num

痛定思痛。/ 2022年03月10日 09:42/ 0 赞/ 185 阅读