Дан список из 10 элементов: 8 1 7 4 3 9 2 5 6 10 Как будет выглядеть список после 3-х шагов вставки в алгоритме сортировки вставками? Введите список чисел, разделённых пробелами.
#include <iostream> using namespace std; int main() { setlocale(0,""); // это что бы на русском было cout<<" Сижу за решеткой в темнице сырой."<<endl; cout<<"Вскормленный в неволе орел молодой,"<<endl; cout<<"Мой грустный товарищ, махая крылом,"<<endl; cout<<"Кровавую пищу клюет под окном,"<<endl; cout<<"Клюет, и бросает, и смотрит в окно,"<<endl; cout<<"Как будто со мною задумал одно;"<<endl; cout<<"Зовет меня взглядом и криком своим"<<endl; cout<<"И вымолвить хочет: «Давай улетим!"<<endl; cout<<"Мы вольные птицы; пора, брат, пора!"<<endl; cout<<"Туда, где за тучей белеет гора,"<<endl; cout<<"Туда, где синеют морские края,"<<endl; cout<<"Туда, где гуляем лишь ветер... да я!..»"<<endl; return 0; }
int main(void) { int a1,a2,b,k1=0,k2=0; printf("a1 = "); scanf("%d",&a1); printf("a2 = "); scanf("%d",&a2); if (a1>0) b=a1; else b=-a1; while (b>0) { k1++; b /= 10; } if (a2>0) b=a2; else b=-a2; while (b>0) { k2++; b /= 10; } if (k1>k2) printf("В числе %d больше цифр, чем в числе %d",a1,a2); else if (k2>k1) printf("В числе %d больше цифр, чем в числе %d",a2,a1); else printf("Количество цифр в числах одинаково"); return 0; }
Пример: a1 = 153 a2 = -4680 В числе -4680 больше цифр, чем в числе 153
1 2 3 4 7 9 8 5 6 10
Объяснение:
Проверено сириусом...