Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

HotLog

Массив - это упорядоченная совокупность переменных, объединенных общим типом и именем. Число элементов массива фиксируется при описании и в процессе выполнения программы не меняется. Каждый элемент массива определяется именем, совпадающим с именем массива, а также индексом. Индекс - это величина, характеризующая положение элемента в массиве.

В языке C++ нумерация элементов массива начинается с нуля, таким образом номер последнего элемента массива соответствует значению n-1, где n – количество элементов массива. Приведем несколько примеров описания массива в языке C++:

К каждому элементу массива можно обращаться отдельно так же как к обычной переменной установленного типа. Элемент массива с номером i имеет обозначение a[i]. Благодаря такой записи данные можно обрабатывать массово в цикле. Входные данные задачи, которые необходимо хранить в массиве, обычно задаются следующим образом: сначала идет число n - количество элементов массива, а за ним следуют отделенные пробелом значения n элементов массива. Реализация чтения n элементов массива и их вывод может выглядеть следующим образом:

Приведем пример программы, которая заполняет массив случайными числами и определяет максимальный и минимальный элементы, а также индексы этих элементов:

N=10
A[0]=15
A[1]=80
A[2]=11
A[3]=29
A[4]=33
A[5]=41
A[6]=92
A[7]=83
A[8]=7
A[9]=81

Min=7(8)
Max=92(6)

Решение задач с массивами часто связано с чтением и выводом большого количества данных, что может вызывать проблемы с временем выполнения программы. Для ускорения работы операторов cin и cout можно использовать следующие команды:

При использовании данных команд пропадает синхронизация потоков ввода-вывода операторов cin и cout с командами scanf и printf. Поэтому в данном случае данные наборы команд не рекомендуется одновременно использовать.

Список задач

Задача 1: Разворот
Задача 2: Пересечение множеств
Задача 3: Волосатый бизнес

Вернуться

 
     
Югорский НИИ ИТ, Югорский ФМЛ