目录
前言
思路点拨
AC代码1
AC代码2
AC代码3
结尾
前言
今天我们来做洛谷上的一道题目。
网址：【深基3.例8】三位数排序 - 洛谷
思路点拨
这题思路很简单，就是普通的排序题目。
但是我们要学习小题大做这个道理，于是我将介绍三种方法。
AC代码1
首先就是大家最容易想的到的代码，即挨个比较每两个数。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c;
cin>>a>>b>>c;
if(a<=b&&a<=c)
{
if(b<c) cout<<a<<" "<<b<<" "<<c;
else cout<<a<<" "<<c<<" "<<b;
}
else if(b<=a&&b<=c)
{
if(a<c) cout<<b<<" "<<a<<" "<<c;
else cout<<b<<" "<<c<<" "<<a;
}
else if(c<=b&&c<=a)
{
if(a<b) cout<<c<<" "<<a<<" "<<b;
else cout<<c<<" "<<b<<" "<<a;
}
return 0;
}AC代码2
利用冒泡排序。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[4];
cin>>a[1]>>a[2]>>a[3];
for(int i=1;i<=3;i++)
{
for(int j=i+1;j<=3;j++)
{
if(a[j]<a[i]) swap(a[j],a[i]);
}
}
cout<<a[1]<<' '<<a[2]<<' '<<a[3]<<endl;
return 0;
}AC代码3
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[4];
cin>>a[1]>>a[2]>>a[3];
sort(a+1,a+3+1);
cout<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;
return 0;
}结尾
还是那句话，喜欢我的文章就点个赞再走吧。你的支持是我创作最大的动力！
