题名:三位数排序
题目:给出三个整数a,b,c(0≤a,b,c≤100),要求把这三位整数从小到大排序。
输入输出:无
这道题如果会sort函数就很easy,不过不会sort函数就有点麻烦,但也不难。
先说一下sort函数的用法
- sort函数需要引入库——algorithm,或者直接用万能头
- sort函数的格式是 sort(起点,终点,排序方法)
- sort函数最后的“排序方法”可以不写,默认为从小到大
这道题中就不用写排序方法,代码如下:
#include<bits/stdc++.h>//万能头
//#include<algorithm>//或者引入C++标准库algorithm
using namespace std;
int main(){//程序入口
int a[4];//声明数组,要比需要位数+1位
cin>>a[1]>>a[2]>>a[3];//输入三个数
sort(a+1,a+4);//sort函数从大到小排序
cout<<a[1]<<" "<<a[2]<<" "<<a[3];//输出排序后的三个数
return 0;//结束
}
我比较推荐用这种方法,速度快,效率高,省时省力。
复制版:
#include<bits/stdc++.h>
using namespace std;
int main(){
int a[4];
cin>>a[1]>>a[2]>>a[3];
sort(a+1,a+4);
cout<<a[1]<<" "<<a[2]<<" "<<a[3];
return 0;
}
再说一下不用sort函数的方法,毕竟sort函数属于【算法1-2】。
这个的思路就是用if语句,或者三目运算符,这里就只用if语句了。
代码如下:
#include<bits/stdc++.h>//万能头
using namespace std;
int main(){
int a,b,c;//三个数
cin>>a>>b>>c;
if(a>b&&a>c){//特别麻烦的判断
cout<<a<<" ";
if(b>c){
cout<<b<<" "<<c;
}else{
cout<<c<<" "<<b;
}
}else if(b>c){
cout<<b<<" ";
if(a>c){
cout<<a<<" "<<c;
}else{
cout<<c<<" "<<a;
}
}else{
cout<<c<<" "<<b<<" "<<c;
}
return 0;
}
由于上述方法太麻烦了,很容易出错,所以我们用if语句+swap函数的方法
swap是一个交换函数,默认库是iostream,所以即使没用万能头也不会出现缺少头文件的错误
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,c;
cin>>a>>b>>c;
if(a>b){
swap(a,b);
}
if(b>c){
swap(b,c);
}
if(a>b){
swap(a,b);
}
/*
上述方法是初学者方法,下面是简化版
if(a>b)swap(a,b);
if(b>c)swap(b,c);
if(a>b)swap(a,b);
*/
cout<<a<<' '<<b<<' '<<c;
}
从这道题可以看出我还是比较懒的