第二期训练第六题（HDU-2019）

红太狼 2024-02-19 14:38 18阅读 0赞

问题链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2019][http_acm.hdu.edu.cn_showproblem.php_pid_2019]

问题简述：在n个有序数中插入一个数字，并使新的序列有序。

Point：包含多个测试实例。

AC代码：

#include <iostream>
    using namespace std;
    int main()
    {
        
        int n,x,a,b[101],i,j;
        while (cin >> n >> x && n&&x)
        {
        
            b[100] = {
         0 };
            for (i = 0; i < n; i++)
            {
        
                cin >> b[i];
            }
            for (i = 0; i < n; i++)
            {
        
                if (x<b[i])
                {
        
                    for (j = n - 1; j > i-1; j--)
                    {
        
                        b[j + 1] = b[j];
                    }
                    b[i] = x;
                    break;
                }
            }
            for (i = 0; i < n; i++)
            {
        
                cout << b[i] << " ";
            }
            cout << b[n] << endl;
        }
    }

[http_acm.hdu.edu.cn_showproblem.php_pid_2019]: http://acm.hdu.edu.cn/showproblem.php?pid=2019

发表评论取消回复

表情：

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

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

相关阅读

相关第二期训练第五题（HDU-2010）

问题链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2010][http_acm.hdu.edu.cn_showproblem.ph

谁借莪１个温暖的怀抱￠/ 2024年02月19日 14:38/ 0 赞/ 84 阅读

相关第二期训练第六题（HDU-2019）

问题链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2019][http_acm.hdu.edu.cn_showproblem.ph

红太狼/ 2024年02月19日 14:38/ 0 赞/ 19 阅读

相关第二期训练第四题（HDU-1004）

问题链接：[http://acm.hdu.edu.cn/showproblem.php?pid=1004][http_acm.hdu.edu.cn_showproblem.ph

我不是女神ヾ/ 2024年02月19日 14:38/ 0 赞/ 86 阅读

相关第二期训练第三题（HDU-2057）

问题链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2057][http_acm.hdu.edu.cn_showproblem.ph

刺骨的言语ヽ痛彻心扉/ 2024年02月19日 14:37/ 0 赞/ 84 阅读

相关第二期训练第二题（HDU-2091）

问题链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2091][http_acm.hdu.edu.cn_showproblem.ph

旧城等待，/ 2024年02月19日 14:35/ 0 赞/ 65 阅读

相关第二期训练第一题（HDU-6292）

问题链接：[https://vjudge.net/problem/HDU-6292][https_vjudge.net_problem_HDU-6292] Point：在输入

快来打我*/ 2024年02月19日 14:35/ 0 赞/ 82 阅读

相关第一期训练第二题（CodeForces-467A）

问题链接：[https://vjudge.net/problem/CodeForces-467A][https_vjudge.net_problem_CodeForces-46

约定不等于承诺〃/ 2024年02月19日 14:19/ 0 赞/ 72 阅读

相关 2019hdu第二场

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

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

相关单单训练营第四期第六课人脉

人脉目录前言一、课堂随笔二、人脉闻思修前言一、课堂随笔换位思考回顾 : 换位思考的流程可以应

我会带着你远行/ 2023年10月07日 23:44/ 0 赞/ 70 阅读

相关单单训练营第四期第二课能力&&自信

第二课能力&&自信目录前言训练营第四期一. 闻 1. 什么是能力 ?

Dear 丶/ 2023年10月07日 23:06/ 0 赞/ 100 阅读