Hướng dẫn giải của IF12: Sắp xếp số
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Hướng dẫn giải
Cho ba số nguyên a, b, c. Cần sắp xếp ba số theo thứ tự tăng dần và in ra.
Cách làm
- Đọc ba số a, b, c.
- Nếu a lớn hơn b thì đổi chỗ hai số đó.
- Nếu b lớn hơn c thì đổi chỗ hai số đó. Lúc này số lớn nhất đã nằm cuối cùng.
- Nếu a lớn hơn b thì đổi chỗ lần nữa. Lúc này ba số đã tăng dần.
- In ba số a, b, c cách nhau bằng khoảng trắng.
#include <bits/stdc++.h>
using namespace std;
int main() {
long long a, b, c;
cin >> a >> b >> c;
// Đổi chỗ hai số nếu số đứng trước lớn hơn số đứng sau
// Làm ba lần so sánh để đưa các số về đúng thứ tự tăng dần
if (a > b) {
long long t = a;
a = b;
b = t;
}
if (b > c) {
long long t = b;
b = c;
c = t;
}
if (a > b) {
long long t = a;
a = b;
b = t;
}
cout << a << " " << b << " " << c << "\n";
return 0;
}
Bình luận