Массивы. Основы программирования

1.

Массивы
Основы программирования

2.

Статические массивы
#include <iostream>
using namespace std;
int main()
{
int mas[10];
int n;
cin >> n;
for (int i = 0; i < n; i++)
cin >> mas[i];
for (int i = 0; i < n; i++)
cout << mas[i] << " ";
cout << endl;
return 0;
}
2

3.

Контейнер Vector
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
cin >> n;
vector <int> mas;
mas.resize(n);
for (int i = 0; i < n; i++)
cin >> mas[i];
for (int i = 0; i < n; i++)
cout << mas[i] << " ";
cout << endl;
return 0;
}
3

4.

Контейнер Vector
for (int i = 0; i < mas.size(); i++) {
// ...
}
if (mas.empty()) {
// ...
}
mas.push_back(a);
добавление в конец
mas.pop_back();
удаление последнего элемента
4

5.

Заполнение случайными числами
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <vector>
using namespace std;
int main()
{
int n;
cin >> n;
vector <int> mas;
mas.resize(n);
int a, b;
cout << "Vvedite diapazon ";
cin >> a >> b;
srand(time(0));
for (int i = 0; i < n; i++)
mas[i] = a + rand() % (b - a + 1);
for (int i = 0; i < n; i++)
cout << mas[i] << " ";
cout << endl;
return 0;
}
5

6.

Поиск максимального элемента
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
cin >> n;
vector <int> mas;
mas.resize(n);
for (int i = 0; i < n; i++)
cin >> mas[i];
int nmax = 0;
for (int i = 1; i < n; i++)
if (mas[i] > mas[nmax]) nmax = i;
cout << mas[nmax] << endl;
return 0;
}
6

7.

Задачи
Курсы -> Авторские курсы -> Программирование (Е. В. Андреева) ->Тема 9
C. Максимум и минимум
Найдите максимальный и минимальный элементы в массиве и поменяйте их местами.
https://informatics.msk.ru/mod/statements/view.php?id=1188&chapterid=1566#1
D.
Распечатайте те элементы массива, которые равны сумме двух своих соседей. Первый
и последний элементы имеют только по одному соседу, поэтому искомыми быть не
могут.
https://informatics.msk.ru/mod/statements/view.php?id=1188&chapterid=1567#1
E. Цифры
На вход программе подается последовательность чисел от 1 до 9, заканчивающаяся
нулем. Всего будет введено не более 100000 чисел. Подсчитайте в этой
последовательности количество единиц, количество двоек, количество троек и т.д. и
выдайте результат. В выходных данных всегда должно быть 9 чисел.
https://informatics.msk.ru/mod/statements/view.php?id=1188&chapterid=1568#1
7

8.

Задачи
G. Количество равных максимальному
Подсчитайте за один проход массива, сколько его элементов равны
максимальному элементу.
https://informatics.msk.ru/mod/statements/view.php?id=1188&chapterid=1570#1
I. Уникальные элементы
На вход программе сначала подается значение n
≤ 100 — количество элементов в массиве. В следующей строке входных
данных расположены сами элементы массива — целые числа, по модулю не
превосходящие 30000. Распечатайте только те значения элементов массива,
которые встречаются в нем ровно один раз. Элементы следует распечатывать
в том порядке, в котором они встречаются в массиве. Создавать новые
массивы нельзя.
https://informatics.msk.ru/mod/statements/view.php?id=1188&chapterid=1572#1
8

9.

Дополнительные задачи
Поляков-Еремин: Задачи к § 62 «Массивы»
Т. Задача №112287. Самые близкие
Напишите программу, которая заполняет массив из N элементов случайными
целыми числами в диапазоне [ A , B ] и определяет номера двух элементов
этого массива, которые расположены ближе всех друг к другу на числовой оси.
Эти элементы не обязательно должны быть расположены рядом друг с
другом. Если таких пар несколько, нужно вывести номера элементов самой
последней из таких найденных пар.
https://informatics.msk.ru/mod/statements/view.php?id=11223&chapterid=11228
7#1
9