1-5 三整数排序(算法竞赛入门经典)

书上关于三整数排序的这一问题,完全是为了让初学者去思考分支情况的,并且也要去考虑三个数其中相等的情况。
其实最后一种思想正是后面要学习的排序算法中的选择排序的一种体现。
源码如下:

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{int a,b,c,t;cin>>a>>b>>c;if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(b>c){t=b;b=c;c=t;}cout<<a<<" "<<b<<" "<<c<<endl;
}

这里的学习可能最多的收获就是对else if的使用,else if的设定主要是为了避免进入多个分支进行输出。

选择排序的思想在我这里总结起来感觉就这么几个字:
前定江山,一次定一个,n-1次全部搞定。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/428063.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

uniapp滑动切换tab标签_Web前端,Tab切换,缓存,页面处理的几种方式

前言相信tab切换对于大家来说都不算陌生&#xff0c;后台管理系统中多会用到。如果不知道的话&#xff0c;可以看一下浏览器上方的标签页切换&#xff0c;大概效果就是这样。1.如何切换使用动态组件,相信大家都能看懂(部分代码省略)//通过点击就可以实现两个组件来回切换 切换v…

20165203 2017-2018-2 《Java程序设计》第一周学习总结

20165203 2017-2018-2《Java程序设计》第一周学习总结 教材学习内容总结 &#xff08;一&#xff09;Java的地位 Java是面向对象编程&#xff0c;并涉及网络、多线程等重要的基础知识&#xff0c;是一门很好的面向对象的语言。 &#xff08;二&#xff09;Java的特点 简单 面向…

C语言中printf输出特殊字符(“%d“或者“\n“)

在C语言中&#xff0c;相信很多人尝试过进行“%”的输出&#xff0c;常规的 printf("%d\n"); 肯定是行不通的&#xff0c;这里需要注意的是在c语言中对“%”和“\”的输出是可以的&#xff0c;但是输出格式不能直接进行输出&#xff0c;编译器在编译的时候会把"…

16-1平衡树源代码

本例子分为3个文件。 类声明头文件 hAVL.h #ifndef AVLTREE_H_INCLUDED #define AVLTREE_H_INCLUDED//AVL树数据结构定义 typedef int ElementType;//AVL数节点包含数据类型//树节点 typedef struct AVLNode{ElementType element;//节点包含的数据元素AVLNode *left;//节点左子…

此处不允许使用分组函数_Excel中使用Vlookup函数实现数据分组

Vlookup匹配函数&#xff1a;在表格的首列查找指定的数据&#xff0c;并返回指定的数据所在行中的指定列处的单元格内容。该函数的语法规则如下&#xff1a;VLOOKUP(lookup_value,table_array,col_index_num,range_lookup)draft-node"block" data-draft-type"ta…

算法入门经典习题第一章

习题1-1 平均数(average) #include<iostream> #include<bits/stdc.h> using namespace std; int main() {int a,b,c;double s;cin>>a>>b>>c;s(abc)/3.0;printf("%.3f\n",s); }注意整数在运算中和实数的转换即可。 习题1-2 温度 #in…

C#细说多线程(下)

本文主要从线程的基础用法&#xff0c;CLR线程池当中工作者线程与I/O线程的开发&#xff0c;并行操作PLINQ等多个方面介绍多线程的开发。 其中委托的BeginInvoke方法以及回调函数最为常用。而 I/O线程可能容易遭到大家的忽略&#xff0c;其实在开发多线程系统&#xff0c;更应该…

python apscheduler 脚本 动态_用apscheduler写python定时脚本

apscheduler 官方文档&#xff1a;http://apscheduler.readthedocs.io/en/latest/写一个后台定时任务&#xff0c;一般2个选择&#xff0c;一个是apscheduler&#xff0c;一个celery&#xff0c;apscheduler比较直观简单。安装&#xff1a;pip install apscheduler简单例子&…

找零问题的几种解决方式(递推)(持续更新)

初学算法&#xff0c;找零问题算的上是一个比较经典的问题 老师上课讲的时候潇潇洒洒&#xff0c;以为已经是拿下了&#xff0c;课下唯唯诺诺&#xff0c;一看&#xff0c;发现思路没了&#xff0c;真是出来混&#xff0c;总是要还的呀。 源码: #include<iostream> #in…

Atcoder Contest069F:Flag

题目&#xff1a;https://arc069.contest.atcoder.jp/tasks/arc069_d 题意就是让你在n对数字每一对都选一个数使得任意两个数做差的绝对值最小值最大。 关系显然是一个2-sat&#xff0c;然后我们发现二份答案如果差值为x那么a-x1到ax-1是绝对不能选的&#xff0c; 也就是选完以…

anaconda中的python如何进行关联分析_Anaconda、Miniconda、Conda、pip的相互关系

Anaconda、Miniconda、Conda、pip的相互关系。如果你想要跳过这篇文章&#xff0c;并得到讨论的要点&#xff0c;你可以阅读每个标题以及下面的摘要。认为#1&#xff1a;Conda是一个发行版&#xff0c;不是一个软件包管理器现实&#xff1a;Conda是一个包管理器;Anaconda是一个…

cpp [Error] reference to ‘count‘ is ambiguous(全局变量的使用模糊不清)

在编写汉诺塔实验的时候&#xff0c;自己设计了一个全局的计数变量count用来计数移动次数&#xff0c;结果运行的时候报了这样的错误&#xff0c;错误也锁定在全局变量的定义那里。 没想通为什么会有语法错误&#xff0c;去查了一下发下是c的库函数有关键字count&#xff0c;所…

InfluxDB学习之InfluxDB数据保留策略(Retention Policies)

InfluxDB每秒可以处理成千上万条数据&#xff0c;要将这些数据全部保存下来会占用大量的存储空间&#xff0c;有时我们可能并不需要将所有历史数据进行存储&#xff0c;因此&#xff0c;InfluxDB推出了数据保留策略&#xff08;Retention Policies&#xff09;&#xff0c;用来…

车牌识别数据集_行人再识别数据集

目前行人再识别的数据集比较常用的有&#xff1a;Market-1501、 DukeMTMC-reID、CUHK03&#xff0c;后面有时间会上传如何处理数据集的代码。目前常使用的方式&#xff1a;数据集下有以下几个文件夹&#xff1a;train&#xff1a;包含n个子文件夹&#xff0c;每个文件夹是对应标…

浅谈web前端理解一(前端学习路线)

提到学习web前端&#xff0c;在外行人或者初学者的眼里&#xff0c;应该是绚丽的画面&#xff0c;精彩的布局&#xff0c;或者各种UI以及依据前端开发出来的小游戏。但经过一段时间的学习&#xff0c;你会发现其实本质上是一种搬砖经验的积累&#xff0c;以及布局框架的积累。 …

python创建虚拟环境失败_?conda创建虚拟环境失败,如何解决?

错误代码conda create -n pytorch-gpu-envSolving environment: done# >>>>>>>>>>>>>>>>>>>>>> ERROR REPORT <<<<<<<<<<<<<<<<<<<<<<…

最长非降子序列(动态规划dp dynamic programming)

首先要理解一下什么叫做非降子序列 非降子序列&#xff0c;简单来说就是指给出一个数字序列&#xff0c;在不改变整体顺序的情况下摘出几个来组成一个子序列&#xff0c;这个序列满足从小到大的排序顺序。 所以&#xff0c;最长非降子序列&#xff0c;不难理解就是从这些子序列…

牛客网在线编程:分苹果

题目描述&#xff1a; n 只奶牛坐在一排&#xff0c;每个奶牛拥有 ai 个苹果&#xff0c;现在你要在它们之间转移苹果&#xff0c;使得最后所有奶牛拥有的苹果数都相同&#xff0c;每一次&#xff0c;你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上&#xff0c;问最少需要…

textarea回车不换行 小程序_微信小程序商城到底值得不值得开通?

微信小程序商城到底值得不值得开通&#xff1f;小程序不用下载&#xff0c;而且具有自带流量功能&#xff0c;成为线下店铺和移动互联网的营销利器。众多企业为了提高知名度&#xff0c;开发了小程序商城&#xff0c;在此&#xff0c;建议&#xff0c;不管有没有微信商城&#…

递归——阶乘加斐波那契数列(简单掌握递归思想的敲门砖)

话不多说&#xff0c;先上源码: 阶乘: #include<iostream> #include<bits/stdc.h> using namespace std;int JieCheng(int n);int main() {int n;cin>>n;cout<<n<<"的阶乘是:"<<JieCheng(n)<<endl; }int JieCheng(int n…