Размещено 2 года назад по предмету Информатика от Kukuwka0Ha0DepeBe

С++
1. У масиві А(n) відсортувати елементи масиву, які стоять на непарних місцях,
у порядку зростання.
2. Дано послідовність чисел a1, a2, a3, ..., an. Вивести її на екран у порядку
зменшення.
3. У масиві A(n) розставити всі елементи, починаючи з k-го, порядку спадання.
Вивести на екран новий масив.
4. Дано послідовність дійсних чисел a1, a2, a3, ..., an. З'ясувати, чи буде вона
зростаючою.
5. Дано послідовність дійсних чисел a1, a2, a3, ..., an. З'ясувати, чи буде вона
спадною.
6. Усі парні елементи масиву A(n) розташувати порядку спадання.

Ответ на вопрос

Ответ на вопрос дан velinter

Ответ:
Объяснение:
1)
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
const int n = 10; // розмір масиву А(n)
int A[n]; // масив А(n)
int B[n/2]; // масив B(k)
// Зчитування масиву А(n) з клавіатури
for(int i = 0; i < n; i++)
{
cout << "A[" << i << "] = ";
cin >> A[i];
}
// Сортування непарних елементів масиву А(n)
int k = 0;
for(int i = 0; i < n; i += 2)
{
B[k++] = A[i];
}
sort(B, B + k);
// Заміна непарних елементів масиву А(n) на відсортовані елементи масиву B(k)
k = 0;
for(int i = 0; i < n; i += 2)
{
A[i] = B[k++];
}
// Виведення відсортованого масиву А(n)
for(int i = 0; i < n; i++)
{
cout << A[i] << " ";
}
cout << endl;
return 0;
}
2)
#include <iostream>
using namespace std;
int main() {
int n;
cout << "Введіть кількість елементів послідовності: ";
cin >> n;
double a[n];
cout << "Введіть елементи послідовності:n";
for (int i = 0; i < n; i++) {
cin >> a[i];
}
cout << "Послідовність у порядку зменшення:n";
for (int i = n-1; i >= 0; i--) {
cout << a[i] << " ";
}
return 0;
}
3)
#include <iostream>
using namespace std;
void insertionSort(int arr[], int n, int k, int step) {
for (int i = k; i < n; i += step) {
int key = arr[i];
int j = i - step;
while (j >= k && arr[j] < key) {
arr[j + step] = arr[j];
j -= step;
}
arr[j + step] = key;
}
}
void descendingOrder(int arr[], int n, int k) {
for (int step = n / 2; step > 0; step /= 2) {
for (int i = 0; i < step; i++) {
insertionSort(arr, n, k + i, step);
}
}
}
int main() {
int n, k;
cout << "Enter the size of array: ";
cin >> n;
int arr[n];
cout << "Enter the elements of array: ";
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
cout << "Enter the starting index for sorting: ";
cin >> k;
descendingOrder(arr, n, k);
cout << "The sorted array is: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
4)
#include <iostream>
using namespace std;
int main() {
const int n = 5;
double a[n] = {1.2, 2.3, 3.4, 4.5, 5.6}; // Приклад послідовності
bool isIncreasing = true;
for (int i = 0; i < n-1; i++) {
if (a[i] > a[i+1]) {
isIncreasing = false;
break;
}
}
if (isIncreasing) {
cout << "Послідовність зростаюча" << endl;
} else {
cout << "Послідовність не зростає" << endl;
}
return 0;
}
5)
#include <iostream>
using namespace std;
int main() {
int n;
double a[100];
cout << "Введіть кількість елементів послідовності: ";
cin >> n;
cout << "Введіть елементи послідовності: ";
for (int i = 0; i < n; i++) {
cin >> a[i];
}
bool isDecreasing = true;
for (int i = 1; i < n; i++) {
if (a[i] >= a[i-1]) {
isDecreasing = false;
break;
}
}
if (isDecreasing) {
cout << "Послідовність є спадною" << endl;
} else {
cout << "Послідовність не є спадною" << endl;
}
return 0;
}
6)
#include <iostream>
using namespace std;
int main()
{
const int n = 10;
int A[n] = {5, 10, 3, 8, 12, 7, 1, 6, 4, 2};
// Проходимось по всім елементам масиву та відбираємо парні
int count = 0;
for (int i = 0; i < n; i++) {
if (A[i] % 2 == 0) {
count++;
}
}
// Створюємо масив для зберігання парних елементів та копіюємо їх туди
int B[count];
int j = 0;
for (int i = 0; i < n; i++) {
if (A[i] % 2 == 0) {
B[j] = A[i];
j++;
}
}
// Сортуємо парні елементи у порядку спадання за допомогою сортування бульбашкою
for (int i = 0; i < count - 1; i++) {
for (int k = 0; k < count - i - 1; k++) {
if (B[k] < B[k+1]) {
int temp = B[k];
B[k] = B[k+1];
B[k+1] = temp;
}
}
}
// Записуємо відсортовані парні елементи назад у початковий масив
j = 0;
for (int i = 0; i < n; i++) {
if (A[i] % 2 == 0) {
A[i] = B[j];
j++;
}
}
// Виводимо відсортований масив на екран
for (int i = 0; i < n; i++) {
cout << A[i] << " ";
}
return 0;
}