ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Числообменник

В начальный момент в массиве записаны по порядку числа от 1 до N (i-ое число -
на i-ом месте). С массивом проделывают последовательно следующую операцию:
берут два числа, стоящих на местах A и B, и меняют их местами. Требуется
напечатать массив после выполнения этих операций.

Входные данные
Записано сначала число N (2<=N<=100). Далее идет число K - количество
операций обмена (0<=K<=10000). Далее идет K пар чисел - номера мест
элементов, обмен которых происходит.

Выходные данные
Выведите элементы массива после выполнения этих операций.

Пример входного файла:
10
2
1 3
3 5

Пример выходного файла
3 2 5 4 1 6 7 8 9 10

   Решение

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 51]      



Задача 64150

Тема:   [ Одномерные массивы ]
Сложность: 2
Классы: 8

Дан массив. Требуется вставить в него на место номер B элемент, равный C,
сдвинув все последующие элементы (включая элемент, стоящий на B-ом месте)
вправо.

Входные данные
Во входном файле записано сначала число N - количество элементов массива
(2<=N<=100), затем N чисел из диапазона Integer - элементы массива,
затем число B (1<=B<=N) и число C (из диапазона Integer).

Выходные данные
В выходной файл выведите N+1 число - элементы массива с вставленным элементом.

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

То есть ввод данных осуществляется следующим фрагментом:
read(fi,n);
for i:=1 to n do read(fi,a[i]);
read(fi,b,c);

А вывод - следующим:
for i:=1 to n+1 do write(fo,a[i],' ');

Необходимые фрагменты вы можете найти в файле P129.PAS


Пример входного файла
5
1 3 5 6 7
2 10

Пример выходного файла
1 10 3 5 6 7

Текст программы P129.PAS

const nmax=100;

var a:array[1..nmax] of integer;
    n:integer;
    i:integer;
    b,c:integer;
    fi,fo:text;

begin
assign(fi,'input.txt');
reset(fi);
assign(fo,'output.txt');
rewrite(fo);

read(fi,n);
for i:=1 to n do read(fi,a[i]);
read(fi,b,c);

{Вы должны писать здесь}

for i:=1 to n+1 do write(fo,a[i],' ');
close(fi);
close(fo);
end.
Прислать комментарий     Решение

Задача 64155

Тема:   [ Одномерные массивы ]
Сложность: 2
Классы: 8

Числообменник

В начальный момент в массиве записаны по порядку числа от 1 до N (i-ое число -
на i-ом месте). С массивом проделывают последовательно следующую операцию:
берут два числа, стоящих на местах A и B, и меняют их местами. Требуется
напечатать массив после выполнения этих операций.

Входные данные
Записано сначала число N (2<=N<=100). Далее идет число K - количество
операций обмена (0<=K<=10000). Далее идет K пар чисел - номера мест
элементов, обмен которых происходит.

Выходные данные
Выведите элементы массива после выполнения этих операций.

Пример входного файла:
10
2
1 3
3 5

Пример выходного файла
3 2 5 4 1 6 7 8 9 10
Прислать комментарий     Решение

Задача 64156

Тема:   [ Одномерные массивы ]
Сложность: 2
Классы: 8

"Вытаскивание" минимума

В массиве требуется найти минимальный элемент, и поставить его
на первое место, а то, что стояло на 1-м месте - на его место.
Если минимальных чисел несколько, можно менять с любым из них.
Если минимальное число уже стоит на 1-м месте, ничего изменять не нужно.

Входные данные
Вводится число N - количество элементов массива (1<=N<=100),
а затем - элементы массива (числа от 1 до 10000).

Выходные данные
Требуется вывести N чисел - элементы массива после перестановки

Пример входного файла
5
3 5 4 1 4

Пример выходного файла
1 5 4 3 4
Прислать комментарий     Решение

Задача 64157

Темы:   [ Одномерные массивы ]
[ Сортировка ]
Сложность: 2
Классы: 8

Сортировка

Во входном файле задано сначала число N (1<=N<=100),  а затем N целых
чисел, по модулю не превышающих 1000.

Выведите N чисел в порядке неубывания.

Пример входного файла
5
3 1 2 4 2

Пример выходного файла
1 2 2 3 4
Прислать комментарий     Решение

Задача 64165

Тема:   [ Одномерные массивы ]
Сложность: 2
Классы: 8

ГАИ

Вдоль шоссе в точках X1,X2,...,XN расположены посты ГАИ.
В точке X произошло мелкое ДТП (дорожно-транспортное происшествие).
Требуется определить, какой из постов ГАИ расположен ближе всего
к этой точке, чтобы с него послать к месту происшествия наряд милиции.

Входные данные
Во входном файле записано сначала число N - количество пунктов ГАИ. (1<=N<=100)
Далее следуют координаты расположения постов ГАИ на прямом шоссе
(целые числа от -10000 до 10000). Далее идет координата точки,
в которой произошло ДТМ (целое число от -10000 до 10000).

Выходные данные
В выходной файл требуется вывести одно число - номер поста ГАИ,
с которого нужно послать наряд к месту ДТП. Если несколько постов
ГАИ находятся на одинаковом расстоянии от точки ДТП, выведите любой из них.

Пример входного файла
5
10 2 8 -7 3
7

Пример выходного файла
3
Прислать комментарий     Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 51]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .