Напиши программу на С++
Формат ввода
На вход программе в первой строке подается натуральное число N (N ≤ 10000) – количество карточек. Далее в N строках подаётся по одному целому числу – от 0 до 9. Гарантируется, что в первой строчке подаётся число больше 0.
Формат вывода
Вывести одно целое число – наибольшее возможное, которое можно получить по правилам, описанным в условии задачи.
Пример
Ввод
5
8
2
3
5
9
Вывод
98235
cpp
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
int N;
std::cin >> N;
std::vector<int> numbers(N);
for (int i = 0; i < N; i++) {
std::cin >> numbers[i];
}
// Сортируем числа в убывающем порядке
std::sort(numbers.begin(), numbers.end(), std::greater<int>());
// Объединяем числа в одно число
int result = 0;
for (int i = 0; i < N; i++) {
result = result * 10 + numbers[i];
}
std::cout << result << std::endl;
return 0;
}
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет