C++
Требуется отсортировать массив по неубыванию методом "выбор максимума".
Входные данные
В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
Выходные данные
Вывести получившийся массив.
Примеры
входные данные
2
3 1
выходные данные
1 3
1958 год. было сформировано Агентство по Разработке Передовых Технологий – ARPA (Advanced Research Projects Agency). В её задачи входило проведение исследований в различных областях науки и техники (в частности связь) .
1959 год IBM разработала компьютер IBM 140. Появился язык программирования LISP. RCA представила компьютер 501 со встроенным языком программирования COBOL.
1960 год Пол Бэрен разрабатывает методику пакетной передачи данных.
У адресата все пакеты собирались в единый файл.
1961 год. IBM анонсировала компьютер IBM 7030, который работал в 30 раз быстрее, чего его предшественник IBM 704. Первая доступная коммерческая интегральная схема.
1962 год “Galactic Network”. Проект описывал концепцию сети, в которой любой человек, из любой точки мира, мог получать информацию и обмениваться данными, с любым другим человеком, подключенным к этой сети. При ARPA был создан офис методов обработки информации (Information Processing Techniques Office, IPTO).
1963 год проект TX-2 компьютерная графика.
1964 год “Введение в распределенную систему коммутаций”. Высокая степень защищенности в случае поражения отдельных частей сети.
1965 год ARPA приступает к проекту совместной работы компьютеров. Для соединения компьютеров в сеть можно использовать существующие линии коммуникаций.
1969 год компания BBN (Bolt, Beranek и Newman) изготовила первые экземпляры устройства IMP (Interface Message Processor), обеспечивающего связь между компьютерами по телефонным каналам.
1970 год AT&T прокладывает первый в истории канал компьютерной связи между двумя странами.
1971 год К ARPANet подключены уже 15 исследовательских учреждений США. Разработана первая программа для работы с электронной почтой – SENDMSG, рождается e-mail. К декабрю к сети ARPANet уже было подключено 23 компьютера.
1972 год На международной конференции по компьютерам и связи (International Computer Communication Conference, ICCC), было продемонстрировано взаимодействие TIP (Terminal Interface Processor), с уже 40 подключенными компьютерами к сети.
1973 год Изобретают FTP (File Transfer Protocol) – протокол, метод обмена файлами. Число пользователей ARPANet достигает 2000. 75 процентов всего трафика ARPANet составляет почта.
1974 год Рождается идея гипертекста.
1975 год Разработана первая программа для электронной почты (MSG), допускавшую создание ответов на письма и их пересылку (forwarding).
1976 год Передача данных по сети впервые осуществляется через канал спутниковой связи.
1977 год Утилита MODEM.ASM, первая терминальная программа для персональных компьютеров
1979 Первый модем со скоростью 300 бод, предназначенный для нового компьютера Apple. В электронных письмах появляются первые "смайлики".
1982 год Введен термин "Internet".
1983 год Компьютеров подключенных к сети, к концу года насчитывается более 500.
1984 год В Internet уже насчитывалось более 1000 компьютеров (в основном научные станции) .
1986 год Сеть насчитывает более 2000 компьютеров постоянно находящихся online.
1988 год Был создан первый сетевой вирус - “червь Морриса”. Число компьютеров в сети достигает 50000.
1989 год К сети подключились: Австралия, Великобритания, Германия, Израиль, Италия, Мексика, Нидерланды, Новая Зеландия, Пуэрто-Рико и Япония.
1992 год Официально начинается сообщество Internet.
1993 год Проходят первые радиотрансляции по Internet.
1994 год Internet отмечает свое 25-летие. Рождение домена .ru.
1995 год Microsoft представляет браузер Internet Explorer.
1997 год Произошла весомая катастрофа, показывающая, насколько все же нестабилен Internet, ошибка в DNS Network Solutions привела к блокированию доступа к миллионам коммерческих Web сайтов. Децентрализация, ради которой все это затевалось, себя не оправдала.
2000 год Женщин в сети больше чем мужчин, 50,4 %.
В 1-ом примере:
делятся ли 11100111000111000111111111 : 111?
Во 2-ом примере:
делятся ли 1110010100011100011111111 : 1110?
1-ый пример:
Переводим из десятичной в двоичную
11100111000111000111111111 {2} = 60584447 {10}
111 {2} = 7 {10}
60584447 делится на 7 (можете сами проверить на калькуляторе), а это значит что исходные двоичные числа тоже делятся.
Также, чтобы проверить делимость числа на 111, или на cемь в десятичной системе, нужно разбить число на подгруппы, состоящие из трех чисел, и просуммировать их, если полученная сумма делится на 111, то и начальное число тоже делится
Примеры:
1) Делится ли 10001100 на 111.
100 + 011 + 000 = 111.
ответ: делится
2) Делится ли 001010100111 на 111.
001 + 010 + 100 + 111 = 1110 (допишем к этому числу необходимое количество нулей, и еще раз просуммируем)
1110 = 111000
111 + 000 = 111
ответ: делится
2-ой пример:
1110010100011100011111111 {2} = 30030079 {10}
1110 {2} = 14 {10}
30030079 уже не делится на 14, понятно,что и исходные двоичные числа не делятся
Это можно проверить и другим Число делится на 14, только если оно делится на 7, и на 2. Проверка делимости на 7 уже известна, а для проверки делимости на 2, нужно просто проверить делится ли на него последняя цифра числа. Например, 936 делится на 2, так как 6 делится. В двоичной системе надо взять первые 4 разряда и проверить их делимость на 0010.
Пример:
0101 0110 1010 : 1110?
010 + 101 +101 + 010 = 1110
111 + 000 = 111 => Это число делится на 7, или 111 в двоичной.
Теперь проверим делимость на два. Возьмем первые 4 разряда - 1010.
1010 {2} = 10 {10}
10 делится на 2.
ответ: раз число делится на 7, и на 2, то оно делится и на 14, то есть на 1110 {2}.