Сортировка точек

@Davy1 · Регистрация: 26.06.2020

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

Добрый день)
Выведите все исходные точки в порядке возрастания их расстояний от начала координат.
Создайте структуру Point и сохраните исходные данные в массиве структур Point.
Формат входного файла
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n, затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Величина n не превосходит 100, все исходные координаты – целые числа, не превосходящие 103.
Формат выходного файла
Необходимо вывести все исходные точки в порядке возрастания их расстояний от начала координат. Программа выводит только координаты точек, их количество выводить не надо.
Пример
стандартный ввод
2
1 2
2 3
стандартный вывод
1 2
2 3

@Davy1 · 26.06.2020, 22:01 **[ТС]**

kiff20072008, solution.cpp: In function 'int main()':
solution.cpp:26:27: warning: extended initializer lists only available with -std=c++11 or -std=gnu++11 [enabled by default]
solution.cpp:29:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
In file included from $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/algorithm:63:0,
from solution.cpp:1:
$(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccess Iterator, _RandomAccessIterator, const _Tp&) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<point_t*, std::vector<point_t> >; _Tp = point_t]':
$(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:2309:70: required from '_RandomAccessIterator std::__unguarded_partition_pivot(_Random AccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<point_t*, std::vector<point_t> >]'
$(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:2340:54: required from 'void std::__introsort_loop(_RandomAccessItera tor, _RandomAccessIterator, _Size) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<point_t*, std::vector<point_t> >; _Size = int]'
$(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:5476:4: required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<point_t*, std::vector<point_t> >]'
solution.cpp:28:40: required from here
$(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:2271:4: error: passing 'const point_t' as 'this' argument of 'bool point_t::operator<(point_t)' discards qualifiers [-fpermissive]

Добавлено через 5 минут
kiff20072008, solution.cpp: In function 'int main()':
solution.cpp:26:27: warning: extended initializer lists only available with -std=c++11 or -std=gnu++11 [enabled by default]
solution.cpp:29:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
In file included from $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/algorithm:63:0,
from solution.cpp:1:
$(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccess Iterator, _RandomAccessIterator, const _Tp&) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<point_t*, std::vector<point_t> >; _Tp = point_t]':
$(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:2309:70: required from '_RandomAccessIterator std::__unguarded_partition_pivot(_Random AccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<point_t*, std::vector<point_t> >]'
$(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:2340:54: required from 'void std::__introsort_loop(_RandomAccessItera tor, _RandomAccessIterator, _Size) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<point_t*, std::vector<point_t> >; _Size = int]'
$(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:5476:4: required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<point_t*, std::vector<point_t> >]'
solution.cpp:28:40: required from here
$(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:2271:4: error: passing 'const point_t' as 'this' argument of 'bool point_t::operator<(point_t)' discards qualifiers [-fpermissive]

@kiff20072008 · 26.06.2020, 22:02

а все нашел в чем ошибка была

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
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
 
 
struct point_t
{
    double x_, y_;
    bool operator<(const point_t &point) const {
        return this->x_*this->x_ + this->y_*this->y_ < point.x_*point.x_ + point.y_*point.y_;
    }
};
 
 
 
int main()
{
    vector<point_t>  source_;
    int N = 0;
    double x_ = 0, y_ = 0;
    cin >> N;
    for (int i = 0; i < N; ++i)
    {
        cin >> x_ >> y_;
        source_.push_back(point_t{ x_, y_ });
    }
    sort(source_.begin(), source_.end());
    for (int i = 0; i < source_.size(); ++i)
    {
        cout << "point with x =" << source_[i].x_ << " y = " << source_[i].y_ << endl;
    }
    return 0;
}

Добавлено через 23 секунды
вы меня заспамить решили?)

@Davy1 · 26.06.2020, 22:04 **[ТС]**

kiff20072008, Вы супер!!! Спасибо вам. Прошло

Добавлено через 1 минуту

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

вы меня заспамить решили?

Хех

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

@Davy1 0 / 0 / 0 Регистрация: 26.06.2020 Сообщений: 20

	Сортировка точек 26.06.2020, 15:41. Показов 11784. Ответов 22 Метки c++, c++ для начинающих (Все метки) Добрый день) Выведите все исходные точки в порядке возрастания их расстояний от начала координат. Создайте структуру Point и сохраните исходные данные в массиве структур Point. Формат входного файла Программа получает на вход набор точек на плоскости. Сначала задано количество точек n, затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Величина n не превосходит 100, все исходные координаты – целые числа, не превосходящие 103. Формат выходного файла Необходимо вывести все исходные точки в порядке возрастания их расстояний от начала координат. Программа выводит только координаты точек, их количество выводить не надо. Пример стандартный ввод 2 1 2 2 3 стандартный вывод 1 2 2 3 0

@Davy1 0 / 0 / 0 Регистрация: 26.06.2020 Сообщений: 20
	26.06.2020, 22:01 [ТС]
	kiff20072008, solution.cpp: In function 'int main()': solution.cpp:26:27: warning: extended initializer lists only available with -std=c++11 or -std=gnu++11 [enabled by default] solution.cpp:29:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] In file included from $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/algorithm:63:0, from solution.cpp:1: $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccess Iterator, _RandomAccessIterator, const _Tp&) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<point_t, std::vector<point_t> >; _Tp = point_t]': $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:2309:70: required from '_RandomAccessIterator std::__unguarded_partition_pivot(_Random AccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<point_t, std::vector<point_t> >]' $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:2340:54: required from 'void std::__introsort_loop(_RandomAccessItera tor, _RandomAccessIterator, _Size) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<point_t, std::vector<point_t> >; _Size = int]' $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:5476:4: required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<point_t, std::vector<point_t> >]' solution.cpp:28:40: required from here $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:2271:4: error: passing 'const point_t' as 'this' argument of 'bool point_t::operator<(point_t)' discards qualifiers [-fpermissive] Добавлено через 5 минут kiff20072008, solution.cpp: In function 'int main()': solution.cpp:26:27: warning: extended initializer lists only available with -std=c++11 or -std=gnu++11 [enabled by default] solution.cpp:29:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] In file included from $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/algorithm:63:0, from solution.cpp:1: $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccess Iterator, _RandomAccessIterator, const _Tp&) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<point_t, std::vector<point_t> >; _Tp = point_t]': $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:2309:70: required from '_RandomAccessIterator std::__unguarded_partition_pivot(_Random AccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<point_t, std::vector<point_t> >]' $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:2340:54: required from 'void std::__introsort_loop(_RandomAccessItera tor, _RandomAccessIterator, _Size) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<point_t, std::vector<point_t> >; _Size = int]' $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:5476:4: required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<point_t, std::vector<point_t> >]' solution.cpp:28:40: required from here $(HOME)\bin\../lib/gcc/mingw32/4.7.2/include/c++/bits/stl_algo.h:2271:4: error: passing 'const point_t' as 'this' argument of 'bool point_t::operator<(point_t)' discards qualifiers [-fpermissive] 0