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

массив - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не знаю что надо написать в коде http://www.cyberforum.ru/cpp-beginners/thread149073.html
ПОЖАЛУЙСТА,помогите решить...... 1. Структура Фамилии Телефон Найти телефон человека с фамилией Иванов. Ну тут я чет накалякала,но не уверена что это правильно и чуток не дописано.....вот: int main (int arge, char*argn) { struct Ivanov {int n; char ? (тут я не знаю что надо написать) cin>>x.n cin>>? cout<<x.n<<" "<<?<<endl
C++ Застрял, не знаю в чем загвоздка. Задание: Реализовать программу игры в кости. Два игрока бросают по очереди костяшки, выигрывает тот, у кого выпало большее значение. #include <stdio.h> #include <iostream> #include <cstdlib> #include <ctime> using namespace std; void main() { setlocale (LC_CTYPE,"rus"); http://www.cyberforum.ru/cpp-beginners/thread149056.html
Простые вопросы C++
14. Сколько раз можно открыть файл в программе? 18. Как переместить указатель на поток из текущей позиции в заданную? 9. Какая функция отвечает за открытие потока? Какие у нее параметры? Добавлено через 52 минуты кто нибудь ответьте плиз Добавлено через 23 минуты ченикто не знает??
C++ Текстовые файлы в C++
Помогите пожалуйста написать прогу по файлам в С++. Вот задание: Дан текстовый файл. Удвоить в нем все цифры "0" и "1" и записать в другой файл.
C++ Преобразовать string в последовательность чисел http://www.cyberforum.ru/cpp-beginners/thread149015.html
Помогите, пожалуйста, понять свои ошибки.. не могу правильно написать аргументы функций... и вообще наверное проблема в самих функциях... задача такая: у меня есть стринг(набор 1 и 0)= TMS_IR.. мне нужно преобразовать его в последовательность чисел..типа двоичный код..и на определенном этапе "включить" следующий сигнал - заданный символьной строкой... и затем вывести это все на экран... причем...
C++ Описать структуру с именем TRAIN Описать структуру с именем TRAIN, содержащую следующие поля:  название пункта назначения;  номер поезда;  время отправления. Написать программу, выполняющую следующие действия:  ввод с клавиатуры данных в массив, состоящий из восьми элементов типа TRAIN;  записи должны упорядочиваться по номерам поездов;  вывод на экран информации о поезде, номер которого введен с клавиатуры;  ... подробнее

Показать сообщение отдельно
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
24.06.2010, 15:27     массив
Насколько я знаю, метод дихотомии выглядит так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <iostream>
using namespace std;
const int n=15;
int binsearch(int a[], int nkey);
void sort (int []);
int main()
{
    int a[n], i, k=0;
    cout<<"enter "<<n<<" elements: ";
    for (i=0; i<n; i++)
        cin>>a[i];
    sort (a);
    cout<<"Otsortirovannij: ";
    for (i=0; i<n; i++)
        cout<<a[i]<<" ";
    k=binsearch (a,20);
    if (k==-1)
        cout<<"no this number\n";
    else 
        cout<<"position: "<<k<<endl;
 
    return 0;
}
void sort (int mas[])
{
    int i, j, buf;
    for (i=0; i<n; i++)
        for (j=n-1; j>i; j--)
            if (mas[j-1]>mas[j])
            {
                buf=mas[j]; 
                mas[j]=mas[j-1];
                mas[j-1]=buf;
            }
}
int binsearch(int mas[], int nkey)
{
    int i = 0, k = n - 1;
    while(i <= k)
    {
        int j = (i + k) / 2;
        if (mas[j] == nkey)
            return j;   /* элемент найден */
        if (mas[j] < nkey)
            i = j + 1;
        else
            k = j - 1;
    }
        return -1;  /* элемента нет */
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru