Juli8022
Newbie | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Здравствуйте! Первый раз обращаюсь за помощью в интернет, но надеюсь, что не зря.. Помогите решить задачи.. срочно надо..
1 задача. Необходимо отсортировать заданный массив по принципу: чем ближе к середине, тем число больше.Для любых a[k] принадлежащих (i,j) , таких что i<j и N div 2 – i = j – N div 2,должны выполняться условия: а[k] >= a[j] и а[k] >= a[i] Если вариантов отсортированного массива несколько, выведите любой из них.
Входные данные:
На первой строке N–количество элементов массива. 1<=N<=1000.
На второй строке: Nцелых чисел, разделенных пробелами.
Выходные данные:
Отсортированный массив.
Примеры
Input.txt Output.txt
8
1 2 3 4 5 6 7 8 1 3 5 7 8 6 4 2
5
3 2 2 2 1 1 2 3 2 2
2 задача.
В некоторой стране существуют несколько авиакомпаний. Причем, любой рейс любой авиакомпании соединяет города, которые не соединяет ни один из рейсов любой другой авиакомпании. Каждый рейс соединяет только два города. Один и тот же город может быть начальным или конечным пунктом многих рейсов одной авиакомпании.
Определите по заданному списку рейсов количество авиакомпаний.
Входные данные:
На первой строкечисла Nи M, разделенные пробелом; где N – количество городов в стране, 2<=N<=10000, M–количество авиарейсов, 1<=M<=500000.
В следующих Mстроках записаны по два числа – номера городов, которые соединяет очередной рейс.
Выходные данные:
Одно число – количество рейсов.
Пример
Input.txt Output.txt
75
1 3
5 7
6 3
2 4
3 5 2
|
Всего записей: 7 | Зарегистр. 07-11-2011 | Отправлено: 10:30 07-11-2011 | Исправлено: Juli8022, 10:43 07-11-2011 |
|
