【蓝桥杯2013C/C++省赛真题】——三部排序

最新推荐文章于 2024-04-14 19:47:38 发布
最新推荐文章于 2024-04-14 19:47:38 发布
阅读量133 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_47914000/article/details/114706870
版权

这道题目如果学过快速排序的话，就是快速排序的分割的思路（详细可以看挑战程序设计竞赛2）。里面有3个指针，当p指向的数字比0大的时候，与right指向的数字对换，这样大于0的数字排在了right的右边，而原来right指向的未知数现在也被p所指着，小于p指向的数与left指向的数对换，这样left的左边就全是小于0的数了，同时p和left两个指针往后移动。那么大于0于小于0的数都处理完了，等于0的数要怎么处理呢，按照之前的思路，left指向的数是小于0的，放在left的左边，同理，right指向的数是大于0的数，放在right的右边，而p是遍历整个数组的元素，所以在p指向的数字为0时，继续向后移动，不交换任何。
在这里插入图片描述
总结：这个是算法快速排序的初级变式，还算简单

auybing.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
十三届蓝桥杯青少年组C++省赛真题
04-01
### 十三届蓝桥杯青少年组C++省赛真题知识点解析 #### 知识点一：main函数的位置与作用 **知识点说明**：在C++程序中，`main`函数是程序的入口点。根据标准规定，`main`函数可以出现在程序中的任意位置，只要确保...
2019年蓝桥杯省赛第十届蓝桥杯真题C/C++(A组)
12-18
"2019年蓝桥杯省赛第十届蓝桥杯真题C/C++(A组)" 这个标题指的是2019年4月1日举行的第十届蓝桥杯软件和信息技术专业人才大赛省级比赛的C/C++编程语言类别，针对的是A组的比赛试题。蓝桥杯是一项全国性的编程竞赛，...
蓝桥杯真题三部排序
weixin_46271778的博客
08-30 139
代码填空 2013 省 赛 难度：简单 #include <stdio.h> void show(int* x, int len) { int i; for(i=0; i<len; i++) { printf("%d,",x[i]); } printf("\n"); } void sort3p(int* x, int len) { int p = 0; int left = 0; i
[第四届蓝桥杯省赛C++B组 ]三部排序
代码中枢：软件工程理论与实践的桥梁
03-18 196
来源：2013蓝桥杯 CC++程序设计本科B组 属别：填空题 题目描述： 一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序： 使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性...
2013第四届蓝桥杯省赛C++C组【第六题：三部排序】
jianjianjianjian01的博客
11-10 627
第三题 标题：三部排序 题目描述： 一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序： 使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!! 以下的程序实现了该目标。 其中x指向待排序的整型数组，len是数组的长度。 void sort3p(int* x, int len
第四届蓝桥杯C++B组：三部排序
韩江雪de 小屋
03-06 319
一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序： 使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!! ...
第七届蓝桥杯 第九题 交换瓶子---灵活的排序
xiangguang_fight的博客
04-17 354
题目叙述： 有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入格式为两行： 第一行: 一个正整数N（N<10000）, 表示瓶子的数目 第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。 输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。 例如，输入：
【蓝桥杯2013C/C++省赛真题】——错误票据
qq_47914000的博客
03-12 227
这道题知识点： 1.输入没有指定规模的数据 2.算法排序（sort） 在输入没有指定规模的数据时，应想到 1.运用字符串输入 2.然后将字符串中的空格去掉 3.再将字符串里的数字转为整形存取数组里 在1中，循环输入定义的string s就可以，之后将s输入进istringtream iss这个输入流中（目的是为了实现一边输入新定义string ss直到为空，一边去掉空格），运用getline(iss,ss,’ ')实现不断去掉空格的输入，最后运用stringstream将字符串类型转化为整形（strings
【蓝桥杯2013C/C++B组省赛真题】——连号区间数
qq_47914000的博客
03-16 182
这道题就是一个简单的两个for循环的遍历，只不过我的思路狭窄了，在判断是否为连号区间时，我将区间里的元素进行了排序，之后时间复杂度到了n^3logn，而CPU的时间是3ms，超时了。于是，我在看到郑未老师的题解时，发现进行连号区间的判断只需要一个if就可以了，即几下区间里的最大值和最小值，然后将区间第一个和最后一个下标相减+1与最大值和最小值相减+1一比较久可以了，原理就是如果这个区间里面的元素是连续的那么可以用最大值减去最小值+1来算出元素有多少个。 代码如下： ...
第十五届蓝桥杯省赛C/C++大学B组真题及赛后总结
纪宁的博客
04-14 7918
第十五届蓝桥杯省赛C/C++大学B组真题及赛后总结 个人总结：力扣刷了 200 多道题，感觉还是寄了。刷最多的动态规划没考，dfs 最后一步不会还是没做出来，很可惜...
C语言算法赛——蓝桥杯（省赛试题）
我会等
01-21 8015
【代码】C语言算法赛——蓝桥杯（省赛试题）
2019年4月1日蓝桥杯省赛第十届蓝桥杯真题C/C++(G组)
12-18
【描述】"2019年4月1日蓝桥杯省赛第十届蓝桥杯真题C/C++(G组)!" 这个描述进一步强调了比赛的具体时间、类别和参赛群体。"G组"可能指的是比赛的一个特定组别，可能根据参赛者的学习阶段或经验水平进行划分，比如初级...
2019年4月1日蓝桥杯省赛第十届蓝桥杯真题C/C++(B组)
12-18
【标题】：“2019年4月1日蓝桥杯省赛第十届蓝桥杯真题C/C++(B组)”是指2019年4月1日举行的第十届全国软件和信息技术专业人才大赛——蓝桥杯省赛中，针对C/C++编程语言的B组竞赛题目。蓝桥杯是一项旨在提升大学生...
2018年4月1日蓝桥杯省赛第九届蓝桥杯真题C/C++(A组)
04-02
2018年4月1日蓝桥杯省赛第九届蓝桥杯真题C/C++(A组)!2018年4月1日蓝桥杯省赛第九届蓝桥杯真题C/C++(A组)
全球与中国再生涤纶纱市场现状及未来发展趋势（2024版）.docx
08-16
全球与中国再生涤纶纱市场现状及未来发展趋势（2024版）.docx
数据圣域的守护者：SQL第三范式的深度解析
08-16
SQL（Structured Query Language，结构化查询语言）是一种用于管理和操作关系数据库的标准编程语言。它被广泛用于创建、修改、查询和删除数据库中的数据。SQL的主要功能包括： 1. **查询**（Query）：从数据库中检索数据。 2. **插入**（Insert）：向数据库表中添加新的数据行。 3. **更新**（Update）：修改数据库表中的现有数据。 4. **删除**（Delete）：从数据库表中移除数据。 5. **创建**（Create）：创建新的数据库、表、视图等。 6. **修改**（Alter）：修改现有数据库结构，如添加或删除表的列。 7. **授权**（Grant）：为用户设置数据库权限。 8. **撤销**（Revoke）：移除用户的数据库权限。 SQL语言具有以下特点： - **声明性**：用户只需指定要检索或修改的数据，而不需要编写完成这些操作的步骤。 - **高度非过程化**：SQL允许用户以非过程化的方式操作数据，这意味着不需要编写复杂的算法。 - **易于学习和使用**：SQL语法直观，易于理解和编写。 - **跨平台**：
基于Matlab编程的汽车框定[Matlab编程].zip
最新发布
08-16
MATLAB提供了一些功能和工具，可以用于开发运动汽车跟踪系统。以下是一个简单的步骤示例，演示如何使用MATLAB实现一个基本的运动汽车跟踪系统。 步骤1：收集数据 首先，需要收集汽车的运动数据。可以使用传感器（如加速度计、陀螺仪）或车辆控制模块（如车载电脑）收集数据。收集的数据应包括汽车的位置、速度、加速度等信息。 步骤2：数据预处理 收集到的数据可能包含噪音和不完整的信息。因此，需要对数据进行预处理，以减少噪音并填充缺失的数据。预处理步骤可以包括滤波、插值等。 步骤3：运动分析 使用收集到的数据进行运动分析。根据汽车的位置、速度和加速度信息，可以计算汽车的运动特征，如加速度曲线、速度曲线等。 步骤4：跟踪算法 根据运动分析的结果，可以设计跟踪算法来跟踪汽车的运动。跟踪算法可以使用卡尔曼滤波器、粒子滤波器等。MATLAB提供了一些函数和工具箱，可以帮助实现这些滤波算法。 步骤5：显示和可视化 最后，使用MATLAB的图形界面和绘图功能，可以显示和可视化跟踪结果。可以使用MATLAB的图形函数绘制汽车的轨迹、速度曲线等。还可以使用MATLAB的GUI工具，创建一个交互式界面，
python 用GA算法优化BP神经网络，预测回归问题+源代码+文档说明
08-16
<项目介绍> - python 用GA算法优化BP神经网络，预测回归问题 神经网络部分： 网络结构三层：（3,2,1） 数据集： 实验的数据集为：advertise.txt （三个特征输入，一个输出） 其数据形式如下所示：（即求前三个数与最后一个数的关系） 一共有200条数据，训练集和测试集的比例为7:3 - 不懂运行，下载完可以私聊问，可远程教学 该资源内项目源码是个人的毕设，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 --------
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值