Цель работы: Изучить адаптеры контейнеров библиотеки stl и разработка алгоритмов выполнения задач с этими списками. заданий №1 и №2
1. Удалить самый большой элемент в очереди.
2. Удалите один элемент или несколько элементов в середине дека.
Задача №3.
Введем понятие стоимости для операции сложения. Стоимость сложения двух чисел положим равным их сумме. Например, сложить числа 1 и 10 стоит 11. Стоимость сложения 1, 2 равна 3. Складывать числа можно разными . Рассмотрим на примере 1+2+3:
• 1+2=3(стоимость=3), 3+3=6(стоимость=6), Всего=9
• 1+3=4(стоимость=4), 2+4=6(стоимость=6), Всего=10
• 2+3=5(стоимость=5), 1+5=6(стоимость=6), Всего=11
Вам необходимо сложить все числа так, чтобы суммарная стоимость их сложения была наименьшая.
Входные данные
Начинаются целым числом n(2⩽n⩽105), за которым следуют n целых неотрицательных чисел (все числа меньше 105).
Выходные данные
Вывести наименьшую стоимость сложения всех чисел.
4
10 12 13 11
Вывод
92
Найдем объем всего сообщения в битах:
1/512 Мб=1024/512 Кб=2 Кб=2*1024 байт=2048 байт=2048*8 бит
Найдем сколько занимает один символ для этого поделим кол-во битов в сообщении на кол-во символов:
(2048*8)/2048=8 бит i=8
найдем мощность алфавита N
N=2 в стапени i
N=256
ответ:N=256
№2
Найдем сколько занимает один знак:
N=2 в степени i
256=2 в степени i
i=8 бит
Найдем сколько займут введенные символы:
8*100=800 бит=800/8 байт=100 байт
ответ:100 байт
№3
Найдем сколько занимает один символ:
N=2 в степени i
65536=2 в степени i
i=16 бит=2 байта
Найдем кол-во символов:
4стр*5мин=20стр
20стр*40строк=800строк
800строк*50 симв=40000симв
Все символы занимают:
40000*2 байта=80000байт
ответ:80000байт