Số lớn nhất tạo thành - LCOJ: Luyện Code Online Judge

MAXTRI - Số lớn nhất tạo thành

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Hiếu Nguyễn

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, 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

Input #2

4 2 3

Output #2

Input #3

1 3 3

Output #3

Problem source: Chuyên Sơn La Online Judge

Bình luận

Please read the guidelines before commenting.

include <bits/stdc++.h>

using namespace std ; int main () { int a , b , c ; cin >> a >> b >> c ;

vector <int> j ;

j.push_back(a) ;
j.push_back(b) ;
j.push_back(c) ;

sort(j.begin() , j.end() , greater<int>()) ;
for (int i = 0 ; i < (int)j.size() ; i++ ){
    cout << j[i] ;
}

} code cho ai can

0
kietjumper đã bình luận lúc 18, Tháng 1, 2026, 14:38 ← chỉnh sửa →
Ta cho nhập 3 số a,b,c. Vì đề bài yêu cầu in ra số lớn nhất tạo thành từ ba số này nên ta cần sắp xếp a, b, c theo thứ tự tăng dần rồi in ra. Nhận xét: ta tìm q1 là max (a, b, c), q3 là min (a, b, c), số còn lại, q2 = a + b + c - q1 - q3

int main() { int a,b,c; cin >> a >> b >> c; int q1 = max(a,max(b, c)); int q3 = min(a,min(b, c)); int q2 = a + b + c - q1 - q3; cout << q1 << q2 << q3; }

1

deno đã bình luận lúc 16, Tháng 12, 2023, 14:48

thuật toán sắp xếp ik