С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Сформировать идеально сбалансированное бинарное дерево и найти в нем максимальный элемент Далее преобразовать его в дерево поиска и тоже найти максимальный элемент. https://www.cyberforum.ru/ cpp-beginners/ thread2003482.html Цикл for не работает C++
начал учить с++ дошол к циклам, написал вот такой код, а он видает только число 11, подскажите в чем проблема? #include <iostream> using namespace std; int main() {
C++ Пузырьковая сортировка массивов https://www.cyberforum.ru/ cpp-beginners/ thread2003447.html
Нужно разработать программу, осуществляющую пузырьковую сортировку массива знаковых двухбайтовых целых. Пользователь вводит количество элементов массива, имя типизированного файла с данными, и символ ―F‖ или ―B‖ для указания, прямого или обратного порядка сортировки, соответственно. Массив создается динамически с выделением памяти из кучи. Вывести на экран в 2 столбца исходный и...
C++ Многопоточность. Вывести сколько раз значения второго массива попадаются в первом массиве https://www.cyberforum.ru/ cpp-beginners/ thread2003443.html
У меня есть задачка: Есть два массива и нужно вывести сколько раз значения второго массива попадаются в первом масиве, я это сделала, но нужно использовать многопоточность, И тут нужна ваша помощь. Скидываю свой код, сильно не бросайте камнями. Я попробывала раздилить на два потока. Но хочется правильно и красво сделать. #include "stdafx.h" #include <iostream> #include <algorithm>...
Функция: оставить в списке только первые вхождения одинаковых элементов C++
Односвязный список задан указателем на первый элемент. реализуйте функцию, которая оставляет в списке только первые вхождения одинаковых элементов. Предполагается, что количество элементов в списке не равно нулю.
C++ Функция remove: удаление всех включений элемента x из стека реализуйте функцию remove которая удаляет все включения элемента x из стека https://www.cyberforum.ru/ cpp-beginners/ thread2003424.html
C++ как создать массив для отрицательных чисел?(ну и положительных) если делаю так, то вместо отрицательных чисел сохраняются 0xcccccc int *tga; tga = new int; и так тоже че-то не получается unsigned short int *tga; https://www.cyberforum.ru/ cpp-beginners/ thread2003420.html C++ Сдвиг элементов в массиве
я сделал сдвиг 1 элемента как сделать сдвиг каждого n числа из количества чисел m например чисел всего 5 а сдвигать или удалять надо поочередно каждое второе 1 2 3 4 5 начало 1 3 4 5 1 3 5 3 5 3 конец #include <iostream>
C++ Шаблонный класс Создание шаблона класса с 1 параметром типа ( шаблонный класс ) По типу : Template<Typename T> Class... #include <iostream> #include <ctime> #include <clocale> template< typename T > https://www.cyberforum.ru/ cpp-beginners/ thread2003378.html C++ Ускорить программу сортировки списка в порядке возрастания Здраствуйте!Написал код программы.Тесты не проходит из-за превышение времени работы. Суть такова: Вводится число n-количество троек чисел.Дальше n строк по три числа в каждой(x,y,z).Дальше нужно отсортировать список в порядке возрастания по формуле sqrt(x^2+y^2+z^2).Если корень чисел одинаковы то ставим числа в порядке возрастания(по большему x.Если х одинаковые то по у и тд.) Число n<=10^5.... https://www.cyberforum.ru/ cpp-beginners/ thread2003370.html
Создание Файла C++
задание такое : Создать файл, содержащий сведения о сотрудниках. Каждая запись файла должна содержать фамилию, имя, отчество, пол, зарплату. В программе предусмотреть следующие режимы работы: Добавление записи в файл. Редактирование записи. Удаление записи не могу дальше написать нужен цикл для
C++ Заполнить квадратную матрицу, начиная от левого верхнего угла по спирали (возникает исключение) https://www.cyberforum.ru/ cpp-beginners/ thread2003325.html
Задача : Заполнить квадратную матрицу начинаю от левого верхнего угла по спирали : вправо - вниз - влево - вверх. #include <iostream> #include <clocale> */* setlocale(); */ #include <cstdlib> */* rand (); srand(); system(); */ using namespace std; void InputMatrix(int **matrix, int n) { int k, i, j;
193 / 100 / 131
Регистрация: 23.06.2015
Сообщений: 249
14.06.2017, 16:19 0

Определить минимальное количество отрезков единичной длины необходимых для того чтоб покрыть все точки - C++ - Ответ 10543294

14.06.2017, 16:19. Показов 3417. Ответов 3
Метки (Все метки)

Лучший ответ Сообщение было отмечено ERW1N как решение

Решение

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
#include <algorithm>
#include <cstdio>
 
int main()
{
    int n, ans = 0;
    scanf("%d", &n);
    double *a = new double[n];
    for(int i = 0; i < n; i++) scanf("%lf", a + i);
    
    std::sort(a, a + n);
    
    double x = a[0] - 3; //начальная точка нашего текущего отрезка
    for(int i = 0; i < n; i++)
    {
        if(x + 1 < a[i]) //если отрезок не покрывает точку a[i]
        {
            x = a[i];
            ans++;
        }
    }
    
    printf("%d\n", ans);
    
    delete[] a;
    return 0;
}


Вернуться к обсуждению:
Определить минимальное количество отрезков единичной длины необходимых для того чтоб покрыть все точки C++
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.06.2017, 16:19
Готовые ответы и решения:

Найти минимальное количество цветов m, необходимых для раскраски карты
Помогите,пожалуйста,решить задачу методом полного перебора. 1.На карте представлены n стран n&lt;30 ....

Определить минимальное количество операций необходимо для того, чтобы сделать число a равным числу b
Помогите пож-ста срочно

В выходной файл выведите одно целое число – минимальное количество банок краски, необходимых для покраски
Здравствуйте, белые рыцари программирования. Сегодня вопрос по задаче. Она очень легкая, но у меня...

Определить минимальное число элементарных операций редактирования необходимых для преобразования первой строки во вторую
Нужно написать программу которая по заданным двум строкам определяет минимальное число элементарных...

3
14.06.2017, 16:19
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.06.2017, 16:19
Помогаю со студенческими работами здесь

Ввести количество отрезков и их длины; найти, сколько треугольников можно составить из этих отрезков
надо написать такую программу: пользователь вводит количество отрезков и их длины, и надо найти...

Найти минимальное количество плиток, которыми нужно покрыть пол
Помогите пожалуйста с задачкой. Дана плошадь комнаты WxH и размеры кафеля A x B. Нужно найти...

Даны длины трех отрезков. Определить, можно ли из этих отрезков сложить треугольник?
Даны длины трех отрезков. Определить, можно ли из этих отрезков сложить треугольник? и как сделать...

Даны длины трех отрезков. Определить, можно ли из этих отрезков сложить треугольник
помогите ещё одну задачу)

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru