CSP/信奥赛C++语法基础刷题训练(1):洛谷P5715 :三位数排序
题目描述
给出三个整数 a , b , c ( 0 ≤ a , b , c ≤ 100 ) a,b,c(0\le a,b,c \le 100) a,b,c(0≤a,b,c≤100),要求把这三位整数从小到大排序。
输入格式
输入三个整数 a , b , c a,b,c a,b,c,以空格隔开。
输出格式
输出一行,三个整数,表示从小到大排序后的结果。
样例 #1
样例输入 #1
1 14 5
样例输出 #1
1 5 14
样例 #2
样例输入 #2
2 2 2
样例输出 #2
2 2 2
AC代码
#include<bits/stdc++.h>
using namespace std;
/*思路:
1、a和b比,如果a大于b,则交换a、b
2、b和c比,如果b大于c,则交换b、c
------经过上面两步,可以保证c是最大的
3、 a和b比,如果a大于b,则交换a、b
------经过第3步,可以保证b比a大,即b是第二大的数
(学完算法后,可以使用排序算法实现,例如sort)
*/
int a,b,c,tmp;
int main(){cin>>a>>b>>c;if(a>b){tmp=a;a=b;b=tmp;}if(b>c){tmp=b;b=c;c=tmp;}if(a>b){tmp=a;a=b;b=tmp;}cout<<a<<" "<<b<<" "<<c; return 0;
}
文末彩蛋:
点击王老师青少年编程主页有更多精彩内容