2.5.1.2. Пример для варианта 30
Отсортировать массив по невозрастанию методом обменов рядом стоящих элементов с минимально необходимым (переменным) числом просмотров, направленных слева направо.
2.5.1.3. Программа
/*Сортировка методом попарного сравнения */
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <iostream.h>
#define m 9
int main()
{
int k, i,x;
float a[m],b, c;
// Ввод массива a
for (k=0; k<=m; k++)
{
cout <<"Введите " << k << "-ый элемент массива a: ";
cin >> a[k];
}
// Сортировка массива a по возрастанию
do
{
i = 0;x =0;
for (k=1; k<=m; k++)
{b = a[i]; c = a[k];
if (c < b) {a[i] = c; a[k] = b; x = x + 1;}
i= i + 1;
}
}
while (x>0);
// Вывод отсортированного массива a
for (k=0; k<=m; k++)
{
cout <<"k = " << k << " a[k] = " << a[k] << endl;
}
cout << "Нажмите любую клавишу..." ;
getch();
return 0;
}
2.5.1.4. Тестирование
2.5.2. Задание 8. Комбинированные задания
2.5.2.1. Условие задания
Объявить массив целых чисел и заполнить его случайными значениями. Размер массива и диапазон значений его элементов заданы в Вашем варианте индивидуального задания. В индивидуальных заданиях указано также, какую обработку массива следует произвести.
Для всех вариантов задания следует иметь в виду следующее:
– 0 считается положительным числом, если в задании не оговорен какой-то другой его статус;
– когда речь идет о какой-то последовательности чисел, имеется в виду последовательность с длиной, большей 1;
– в тех случаях, когда задание требует выполнения каких-то вычислений, разрешается выполнять их с той точностью, которую обеспечивают операции целочисленной арифметики.
Варианты заданий
№ |
Размерность массива |
Диапазон значений |
Что нужно сделать |
1 |
50 |
-100 - 100 |
Заменить все элементы с отрицательным значением на значение минимального не равного 0 положительного элемента |
2 |
200 |
-50 - 50 |
Подсчитать количество пар соседних элементов с одинаковыми значениями |
3 |
200 |
0 - 100 |
Подсчитать количество участков, которые образуют непрерывные последовательности чисел с неуменьшающимися значениями |
4 |
200 |
-50 - 50 |
Подсчитать количество пар соседних элементов, которые имеют противоположные знаки |
5 |
100 |
-100 - 100 |
Вывести начальные индексы всех непрерывных последовательностей неотрицательных чисел, длина которых больше 5 |
6 |
100 |
-100 - 100 |
Найти ту непрерывную последовательность положительных чисел, сумма элементов в которой максимальная |
7 |
100 |
-100 - 100 |
Разместить все элементы с положительными значениями в левой части массива, элементы с отрицательными значениями - в правой, а нули - между ними |
8 |
100 |
-100 - 100 |
Заменить все элементы с отрицательными значениями средним арифметическим значением всех положительных элементов |
9 |
200 |
0 - 100 |
Найти непрерывный участок из 10 элементов, сумма которых максимальна |
10 |
200 |
0 - 100 |
Найти значение 3-го по величине элемента и значения всех элементов массива, которые его превышают, заменить на найденное значение |
11 |
100 |
-50 - 50 |
Найти количество пар соседних элементов, которые имеют одинаковые абсолютные значения, но противоположные знаки |
12 |
200 |
-100 - 100 |
Во всех последовательностях положительных чисел заменить значения элементов с максимальным и минимальным значением на среднее для этой последовательности |
13 |
200 |
0 - 100 |
Найти непрерывный участок из 10 элементов, который имеет наибольшее среднее значение элементов |
14 |
100 |
-50 - 50 |
Во всех последовательностях положительных чисел изменить порядок элементов на противоположный |
15 |
200 |
-100 - 100 |
Во всех последовательностях положительных чисел ограничить снизу значения тех элементов, значения которых меньше среднего для этой последовательности |
16 |
100 |
-50 - 50 |
Заменить все элементы с положительными значениями абсолютным значением отрицательного элемента с максимальным абсолютным значением |
17 |
200 |
-50 - 50 |
Вывести начальные индексы всех непрерывных последовательностей чисел с неувеличивающимися значениями |
18 |
100 |
-50 - 50 |
Вывести начальные индексы всех непрерывных знакопеременных последовательностей чисел |
19 |
200 |
-50 - 50 |
Подсчитать количество всех, непрерывных последовательностей положительных чисел, длина которых больше 7 |
20 |
200 |
-50 - 50 |
Найти из непрерывных последовательностей отрицательных чисел ту, которая имеет наибольшее абсолютное значение среднего арифметического ее элементов |
21 |
100 |
-100 - 100 |
Разместить все элементы с нулевыми значениями в левой части массива, элементы с отрицательными значениями - за ними, а за ними - элементы с положительными значениями |
22 |
100 |
-100 - 100 |
Ограничить значения всех элементов, абсолютные значения которых превышают среднее для положительных и отрицательных элементов |
23 |
100 |
-100 - 100 |
Заменить каждый элемент на среднее арифметическое его и его соседей слева и справа. |
24 |
200 |
-50 - 50 |
Найти непрерывные участки, на которых сумма элементов равна 0 |
25 |
200 |
-50 - 50 |
Для каждого положительного элемента определить, есть ли в массиве отрицательный элемент с противоположным значением; если да, заменить эти элементы на 0 |
26 |
200 |
-50 - 50 |
Определить, какое абсолютное значение встречается в массиве чаще остальных |
27 |
200 |
-50 - 50 |
Определить среднюю длину непрерывных участков положительных чисел |
28 |
100 |
-50 - 50 |
Поменять местами 1-й положительный элемент с последним положительным элементом, 2-й - предпоследним и т.д. |
29 |
100 |
-50 - 50 |
Во всех последовательностях отрицательных чисел поменять местами эле |
30 |
100 |
-50 - 50 |
Во всех последовательностях отрицательных чисел ограничить значения тех элементов, абсолютное значение которых превышает абсолютное среднее для этой последовательности |