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

Принадлежность точки отрезку - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Деление по модулю http://www.cyberforum.ru/cpp-beginners/thread1163735.html
Здравствуйте. Пишу функцию деления по модулю: int ring(int num, int max) { return num - (max%num)*(num/max); } Для (12, 12) возвращает 12, для (24, 12) и т.д. - 0. При чем функция fmod(12, 12) возвращает 0. Мне же нужно, что бы возвращалось 12 во всех случаях. Как мне модифицировать функцию? Спасибо!
C++ Ввод/вывод элементов квадратной матрицы, вычисление индексов максимального элемента Помогите написать программу для ввода элементов квадратной матрицы, вывода этого массива на экран, вычисления индексов максимального элемента массива. http://www.cyberforum.ru/cpp-beginners/thread1163733.html
Отформатировать текст и вывести его в файл C++
Помогите пожалуйста , в текстовом файле задан текст - слова, разделенные пробелами. Текст содержит форматирующие символы «&» и «$», означающие соответственно конец абзаца и конец главы. Вывести в выходной текстовый файл данный текст, отформатировав его следующим образом. Длина каждой строки отформатированного текста не превышает k (k вводится с клавиатуры). Каждый абзац печатается с...
Из данных двоичного файла сформировать два массива C++
Создать двоичный файл, куда записать n вещественных чисел. Из компонентов исходного файла сформировать массивы положительных и отрицательных простых чисел. Вычислить количество нулевых компонентов файла. Помогите пожалуйста, у меня почему то выводит ошибку(((
C++ Удалить из строки все пробелы, расположенные перед знаком препинания http://www.cyberforum.ru/cpp-beginners/thread1163686.html
Дана строка до точки, группа символов в которой между пробелами считается словом, знаки препинания от слова пробелом не отделяются. Удалить из строки все пробелы, расположенные перед знаком препинания.
C++ Если в тексте есть слова с нечетным количеством букв, то удвоить среднюю букву таких слов Если в тексте есть слова с нечетным количеством букв, то удвоить среднюю букву таких слов. С использованием указателей. подробнее

Показать сообщение отдельно
ture
 Аватар для ture
426 / 319 / 120
Регистрация: 27.11.2014
Сообщений: 1,016
23.11.2015, 17:17     Принадлежность точки отрезку
Вот так:
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
#include <iostream>
#include <algorithm>
#include <cmath>
 
int main() {
    //спрашиваем отрезки
    int n, k;
    std::cin >> n >> k;
    int * L = new int[n];
    int * R = new int[n];
    for(int i = 0; i < n; ++i)
        std::cin >> L[i] >> R[i];
 
    //сортируем 
    std::sort(L, L + n);
    std::sort(R, R + n);
 
    //спрашиваем точки
    for(int i = 0, x, cnt=0; i < k; ++i) {
        std::cin >> x;
        //сколько отрезков начинается левее х
        int left = 0, right = n - 1, m;
        while(left <= right) {
            m = (left + right) / 2; //середина
            if(L[m]>x)
                right = m - 1;   //справа отрезки правее точки
            else
                left  = m + 1;       
        }
        cnt = right + 1;
        //сколько отрезков кончается правее х
        left  = 0;
        right = n-1;
        while(left <= right) {
            m = (left + right) / 2; //середина
            if(R[m]<x)
                left = m + 1;   //слева отрезки закончились раньше x
            else
                right = m - 1;
        }
        cnt -= right+1;
        std::cout << cnt << " ";
        
    }
 
    delete[] L, R;
    //std::system("pause");
    return 0;
}
 
Текущее время: 12:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru