Решение задач «2 задачи»,
программирование на СИ в Нижнем Новгороде

1)Во входном файле input.txt записана последовательность чисел. Числа в последовтельности целые, по модулю не превосходящие 10^9. Их количество не превышает 10^5. Требуется отсортировать данную последовательность по неубыванию и вывести результат в файл output.txt. Указание: при решении данной задачи запрещается использовать массивы. Для хранения последовательности используйте однонаправленный или двунаправленный список. Примеры Входные данные в файле input.txt 2 4 1 3 5 8 Результат работы в файле output.txt 1 2 3 4 5 8 Входные данные в файле input.txt -5 3 -2 1 0 -4 3 Результат работы в файле output.txt -5 -4 -2 0 1 3 3 2)Вася очень любит смотреть телевизор и запоминать причудливые слова и фразы. В этот раз ему попалась передача про химию, где он услышал такие ласкающие уши названия химических веществ, как бисдиазотетразолилгидразин и гексафторид вольфрама. Вася решил сам получить необходимые вещества. Открыв дома аптечку, он начал сравнивать названия, пытаясь найти наиболее подходящие, но быстро утомился и решил написать программу, которая бы считала, сколько общих подстрок у двух разных строк. Видя столь благородный душевный порыв, вы решаетесь помочь ему. На входной поток подаются две ненулевые строки из строчных букв латинского алфавита, длина каждой не превосходит 4000 символов. Строки разделены переводом строки. Выведите одно число - количество различных общих подстрок (включая пустую). Указание. Используйте для решения цифровой поиск (бор). Примеры Входные данные ababa abababa Результат работы 10