题目地址:
https://www.acwing.com/problem/content/665/
读取三个整数并按升序对它们进行排序。
输入格式:
共一行,包含三个整数。
输出格式:
首先,将三个整数按升序顺序输出,每行输出一个整数。然后,输出一个空行。紧接着,将三个整数按原输入顺序输出,每行输出一个整数。
数据范围:
−
100
≤
输
入
整
数
≤
100
−100≤输入整数≤100
−100≤输入整数≤100
代码如下:
#include <iostream>
using namespace std;
int main() {
int a, b, c;
cin >> a >> b >> c;
int d = a, e = b, f = c;
if (a > b) swap(a, b);
if (a > c) swap(a, c);
if (b > c) swap(b, c);
cout << a << endl << b << endl << c << endl;
cout << endl;
cout << d << endl << e << endl << f << endl;
return 0;
}
时空复杂度 O ( 1 ) O(1) O(1)。