Форум программистов, компьютерный форум CyberForum.ru

Двоичный поиск - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Класс «Здание» с данными количество этажей, подъездов и квартир http://www.cyberforum.ru/cpp-beginners/thread271648.html
1. Объявить класс по приведенному ниже заданию в соответствии с номером варианта и определить для него конструктор по умолчанию, конструктор инициализации и конструктор преобразования. 2. Определить функции-члены класса для ввода и вывода членов-данных внутри объявления класса. 3. Составить программу, которая определяет четыре объекта класса и выводит их на экран. Первый объект должен...
C++ Триугольник Треугольник ABC заданы координатами своих вершин на плоскости. Найти внутренние углы треугольника (в радианах). http://www.cyberforum.ru/cpp-beginners/thread271646.html
Функции C++
Треугольник ABC заданы координатами своих вершин на плоскости. Найти внутренние углы треугольника (в радианах).
C++ Сформировать другой массив, в который поместить сначала числа меньшие среднего арифметического значения этого массива, затем – большие.
Дан целочисленный массив, состоящий из 15 элементов. Сформировать другой массив, в который поместить сначала числа меньшие среднего арифметического значения этого массива, затем – большие.
C++ ярлык http://www.cyberforum.ru/cpp-beginners/thread271636.html
Здравствуйте господа програмисты!Возникла проблема-как програмно создать ярлык на свою программу на рабочий стол? Заранее всем огромное спасибо!!! Добавлено через 5 минут на dev c++ консольное приложение.
C++ Дано натуральное число n, действительные числа a1, ... a2n Помогите решить. Дано натуральное число n, действительные числа a1, ... a2n. Получить (a1-a2n)(a3-a2n-2)(a5-a2n-4)...(a2n-a2) подробнее

Показать сообщение отдельно
Shab13
1 / 1 / 0
Регистрация: 10.03.2011
Сообщений: 39
07.04.2011, 10:17     Двоичный поиск
Требуется найти в массиве элементы которые повторяются и элементы которые присутствуют единожды.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdafx.h>
#define N 10
 
int main(void)
{
    int a[N],v,low,high,i,k;;
    for(i=0;i<N;i++)
    {
        scanf("%d", &a[i]);
    }
    printf("Input value to search -> ");
    scanf("%d",&v);
    low=0; high=N-1;
    for(i=N/2; a[i]!=v; i=(low+high)/2)
        if(a[i]<v) low=i+low;
        else high=i-low;
    printf("Value %d on %d place\n", v, i+1);
    return 0;
}
Можно ли как-то дописать в этот код?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru