В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
Vlad15218
Vlad15218
11.01.2021 09:52 •  Информатика

Упорядочить по убыванию элементы целочисленного массива, расположенные после минимального числа-палиндрома. решить в с++

Показать ответ
Ответ:
Про100олюшка
Про100олюшка
01.09.2020 07:16
#include <iostream>
#include <sstream>

/*
*
* Пример входных данных:

8
20 10 121 10 40 50 20 30

*
*/

int size; // Размер массива
int minimal_index = -1;

bool polynomial(int number){
std::string poly = std::to_string(number); // Преобразовываем int в string
for(int i = 0; i < poly.length() / 2; i++){
if (poly[i] != poly[poly.length() - i - 1]){
return false;
}
}
return true;
}

int main() {
std::cin >> size; // Вводим размер массива
int array[size]; // Создаем массив
for(int i = 0; i < size; i++){
std::cin >> array[i]; // Задаем i-тый элемент массива
if (polynomial(array[i])){ // Если число полином
if(minimal_index == -1){
minimal_index = i;
} else if (array[i] < array[minimal_index]){ // Если новый полином меньше старого
minimal_index = i; // То запоминаем новый индек
}
}
}

// Ниже используем пузырьковую сортировку
for(int i = minimal_index; i < size; i++){
for(int j = i; j < size; j++){
if(array[i] < array[j]){
int tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
}
}

// Вывод массива
for(int i = 0; i < size; i++){
std::cout << array[i] << " ";
}

return 0;
}
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота