C++洛谷题解(19)——P5715

题名：三位数排序

题目：给出三个整数a,b,c(0≤a,b,c≤100)，要求把这三位整数从小到大排序。

输入输出：无

这道题如果会sort函数就很easy，不过不会sort函数就有点麻烦，但也不难。

---

先说一下sort函数的用法

1. sort函数需要引入库——algorithm，或者直接用万能头
2. sort函数的格式是 sort(起点,终点,排序方法)
3. 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;
}

---

从这道题可以看出我还是比较懒的