C++++++++++++++++++++++ Cho số nguyên N (N > 0). M gọi là số anh cả của N nếu M được tạo thành từ các chữ số của N nhưng M lớn nhất. Chẳng hạn: N = 216 thì M = 621 - Dữ liệu vào: lấy từ file soanhca.inp duy nhất một số nguyên N - Dữ liệu ra: ghi ra file soanhca.out duy nhất một số nguyên M input: 216 output: 621 - Giới hạn: + Có 80% số điểm ứng với N <=250 + Có 20% số điểm ứng với N >250

`*` Ta có thể sử dụng hàm sort để sắp xếp các kí tự số trong xâu(Sắp xếp theo vị trí của nó trong bảng mã ascii) . Thêm greater với kiểu giữ liệu char để sắp xếp tăng dần.

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("soanhca.inp", "r", stdin);  
    freopen("soanhca.out", "w", stdout);
    string s;
    cin>>s;
    sort(s.begin(),s.end(),greater<char>());
    cout<<s;
}

cách làm:

- dùng hàm sort để sắp xếp lại các chữ số của N

- dùng hàm reverse để đảo ngược nó lại

code:

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    string n;
    cin >> n;
    sort(n.begin(), n.end());
    reverse(n.begin(), n.end());
    cout << n;
}