day35

动规好难,打起精神来,坚持刷完一遍!
全部评论

相关推荐

有序序列插入数代码部分:#include#include&nbsp;&nbsp;//&nbsp;包含算法库,用于调用sort函数int&nbsp;main()&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;n;&nbsp;//&nbsp;声明变量n用于存储数组的大小&nbsp;&nbsp;&nbsp;&nbsp;scanf(&quot;%d&quot;,&nbsp;&amp;n);&nbsp;//&nbsp;从标准输入读取数组的大小&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;arr[1000];&nbsp;//&nbsp;声明一个大小为1000的数组arr,用于存储输入的整数&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;scanf(&quot;%d&quot;,&nbsp;&amp;arr[i]);&nbsp;//&nbsp;使用for循环读取n个整数到数组arr中&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;std::sort(arr,&nbsp;arr&nbsp;+&nbsp;n);&nbsp;//&nbsp;使用标准库中的sort函数对数组arr进行排序&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;cha;&nbsp;//&nbsp;声明变量cha用于存储要插入的数&nbsp;&nbsp;&nbsp;&nbsp;scanf(&quot;%d&quot;,&nbsp;&amp;cha);&nbsp;//&nbsp;从标准输入读取要插入的数&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;insertPos&nbsp;=&nbsp;0;&nbsp;//&nbsp;声明变量insertPos用于存储cha的插入位置&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(insertPos&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;insertPos++;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;将insertPos及其之后的元素向后移动一位,为cha腾出空间for (int i = n; i >&nbsp;insertPos;&nbsp;i--)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;arr[i]&nbsp;=&nbsp;arr[i&nbsp;-&nbsp;1];&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;arr[insertPos]&nbsp;=&nbsp;cha;&nbsp;//&nbsp;将cha插入到正确的位置&nbsp;&nbsp;&nbsp;&nbsp;n++;&nbsp;//&nbsp;数组的大小增加1&nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;打印插入新元素后的数组&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;%d&nbsp;&quot;,&nbsp;arr[i]);&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;\n&quot;);&nbsp;//&nbsp;打印换行符&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0;&nbsp;//&nbsp;程序正常退出}知识点:1.&nbsp;**算法库**:`<>`&nbsp;是C++标准库的一部分,提供了排序、搜索等算法。2.&nbsp;**数组声明**:声明一个固定大小的数组&nbsp;`arr`&nbsp;来存储输入的整数。3.&nbsp;**输入输出流**:使用&nbsp;`scanf`&nbsp;和&nbsp;`printf`&nbsp;函数进行输入输出操作。4.&nbsp;**循环控制**:使用&nbsp;`for`&nbsp;循环来读取数组元素和打印数组元素。5.&nbsp;**数组排序**:使用&nbsp;`std::sort`&nbsp;函数对数组进行排序。6.&nbsp;**插入操作**:找到插入位置并将元素插入到已排序数组中。难点:1.&nbsp;**排序算法**:理解&nbsp;`std::sort`&nbsp;函数的工作原理和时间复杂度。2.&nbsp;**数组索引**:正确处理数组索引,特别是在循环和条件判断中。3.&nbsp;**插入操作**:理解如何在已排序数组中插入新元素并保持数组有序。4.&nbsp;**代码调试**:如果程序输出不正确,需要能够调试并找到逻辑错误。通过理解和掌握这些知识点和难点,可以更好地编写和理解涉及数组操作和排序的C++程序。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务