сервис вопросов и ответовПомогите пожалуйста! В массиве любого размера с целыми числами от 1 до 500,000 одно число повторяется дважды, все остальные числа уникальны.
10-11 класс|
|
Предложите наиболее быстрый алгоритм поиска повторяющегося числа.
Simsity
08 нояб. 2013 г., 0:06:01 (10 лет назад)
Kris12101
08 нояб. 2013 г., 2:21:27 (10 лет назад)
var a,b,c:longint;
flag:array[1..500000] of byte;
begin
read(n);
for b:=1 to n do flag[b]:=0;
For b:=1 to n do begin
read(c);//если есть массив то ( не считываем) то пишем вместо рида c:=q[b];
// где q название вашего массива
if flag[c]=1 then break else flag[c]:=1;//непомню вроде так пишется break если что исправь
end;
writeln(c);
end.
вроде все верно если чтото непонятно в личку
Ответить
Другие вопросы из категории
Пожалуйста помогите!!!
Напишите программу на Паскаль которая даст ответ попадет точка в заштрихованную область или нет
Читайте также
Помогите пожалуйста решить задачу в Pascal ( и если можно Блок схему ) . Найти произведение элементов массива, кратных 3 и 9. Размерность массива -10.
Заполнение массива осуществить случайными числами от 5 до 500. Срочном пожалуйста ребят !!
ПАСКАЛЬ.1)дан целочисленный массив из 30 элементов.элементы массива могут принимать целые значения от 0 до 1000.опишите на русском языке или на одном из
языков программирования алгоритм,позволяющий найти среднее арифметическое нечетных трехзначных чисел,записанных в этом массиве.если ни одного такого числа нет,нужно вывести сообщение об этом.
2)дан целочисленный массив из 30 элементов.элементы массива могут принимать целые значения от 0 до 100.опишите на русском языке или на одном из языков программирования алгоритм,позволяющий найти и вывести произведение элементов массива,которые имеют четное значение и не оканчиваются на 0.
Даны два целых числа А и В (А<В). Найти сумму всех целых чисел от А до В включительно Входные данные: ввести два целых числа А,В (1<=A,
B<=100).
Выходнфе данные: вывести сумму всех целых чисел от А до В включительно.
Можно, пожалуйста, с объяснением.
1. Пользователем вводится целое число. Вывести на экран последовательность целых чисел от единицы до этого числа.
2.Вывести на экран 10 строк, содержащие символ *, причем количество * в каждой строке должно быть равно номеру строки.
3.Пользователем вводится 2 целых числа. Вывести на экран сумму положительных четных чисел, находящихся в границах диапазона, указанного пользователем.
4. В результате работы программы формируется массив, состоящий из 10 элементов и заполненный случайными числами от 0 до 100. Вывести на экран этот же массив в порядке возрастания.
5.Вводится строка, содержащая буквы и цифры разного регистра (т.е. строчные и прописные буквы). В результате работы программы на экран выводится строка следующего вида: цифры в порядке возрастания, строчные буквы по алфавиту, прописные буквы по алфавиту.
Помогите, пожалуйста, сделать задачи по информатике. Необходимо сделать на математическом языке и на паскале (желательно с объяснениями). Задача
2.
Все натуральные числа, начиная с 1, выписаны в одну строку без пробелов.Требуется написать программу, определяющую, какая цифра стоит в этой строке
на заданном месте.
Технические требования.
Имя входного файла: INPUT.TXT
Имя выходного файла: OUTPUT.TXT
Формат входных данных:
В единственной строке входного файла записано целое число N - длина слова (1 ≤ N≤ 100000000).
Формат выходных данных:
Выходной файл содержит одну искомую цифру.
Примеры файлов входных данных: Примеры файлов выходных данных:
21 5
Вы находитесь на странице вопроса "Помогите пожалуйста! В массиве любого размера с целыми числами от 1 до 500,000 одно число повторяется дважды, все остальные числа уникальны.", категории "информатика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.