Двоичный поиск

@Shab13 · Регистрация: 10.03.2011

Студворк — интернет-сервис помощи студентам

Требуется найти в массиве элементы которые повторяются и элементы которые присутствуют единожды.

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;
}

Можно ли как-то дописать в этот код?

@popov654 · 13.04.2011, 22:58

Да это как раз я и так понял, вопрос не в этом был)

Вот видите, Вы сами согласились, что такой компаратор пригоден только для целых. Но тогда зачем заморачиваться с приведением типа?

Писали бы в сигнатуре (const int *a, const int *b)...
Не говоря уже о том, что в случае целых можно вообще без указателей, они больше 8 байт не занимают

@fasked · 13.04.2011, 23:12

Сообщение от popov654

Вот видите, Вы сами согласились, что такой компаратор пригоден только для целых. Но тогда зачем заморачиваться с приведением типа? Писали бы в сигнатуре (const int *a, const int *b)...
Не говоря уже о том, что в случае целых можно вообще без указателей, они больше 8 байт не занимают

Компаратор с другим прототипом не подойдет для функции qsort

@popov654 · 14.04.2011, 00:51

А-а-а...

Так она системная...
Сорри. Тогда ОК) Мы просто все эти сортировки руками писали, я даже не очень был в курсе, что она реализована там

Новые блоги и статьи Все статьи Все блоги /
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .	сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений	сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .	10 сукцессия. Питон код войны грибов и растений anaschu 27.06.2026 import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .

@popov654 33 / 33 / 7 Регистрация: 09.04.2011 Сообщений: 119
	13.04.2011, 22:58
	Да это как раз я и так понял, вопрос не в этом был) Вот видите, Вы сами согласились, что такой компаратор пригоден только для целых. Но тогда зачем заморачиваться с приведением типа? Писали бы в сигнатуре (const int a, const int b)... Не говоря уже о том, что в случае целых можно вообще без указателей, они больше 8 байт не занимают 0

@popov654 33 / 33 / 7 Регистрация: 09.04.2011 Сообщений: 119
	14.04.2011, 00:51
	А-а-а... Так она системная... Сорри. Тогда ОК) Мы просто все эти сортировки руками писали, я даже не очень был в курсе, что она реализована там 0