MAXTRI - Số lớn nhất tạo thành
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho tam giác có ba đỉnh, mỗi đỉnh ghi một chữ số ~d\ (0≤d≤9)~.
Xuất phát từ một đỉnh, ta có thể đi theo chiều kim đồng hồ hoặc ngược chiều kim đồng hồ để tạo thành một số có ~3~ chữ số.
Hãy cho biết số lớn nhất tạo thành.
Input
- Một dòng chứa ba số nguyên dương ~a, b, c~ là ba số trên ba đỉnh tam giác.
Output
- Ghi ra một số nguyên là đáp án bài toán.
Sample
Input #1
1 2 3
Output #1
321
Input #2
4 2 3
Output #2
432
Input #3
1 3 3
Output #3
331
Problem source: Chuyên Sơn La Online Judge
Bình luận
include <iostream>#include <algorithm>using namespace std;int main() { int a, b, c; cin >> a >> b >> c; int arr[] = {a, b, c}; sort(arr, arr + 3, greater<int>()); int clockwiseNumber = arr[0] * 100 + arr[1] * 10 + arr[2]; int counterclockwiseNumber = arr[0] + arr[1] * 10 + arr[2] * 100; cout << max(clockwiseNumber, counterclockwiseNumber) << endl; return 0;}
thuật toán sắp xếp ik