#include "stdafx.h"
#include <iostream>
#include <cmath>
using namespace std;

struct Point
{
	double x;
	double y;
};

void conv(double& x1, double& y1)
{
	double rad = sqrt(x1*x1 + y1*y1),
		ygol = acos(x1 / rad);
	x1 = rad;
	y1 = ygol;
}

int main()
{
	const int N = 10;
	setlocale(LC_ALL, "Russian");
	Point A[N];
	for (int i = 0; i < N; i++)
	{
		cout << "Введите координаты точки номер " << i + 1 << ":   ";
		cin >> A[i].x >> A[i].y;
		cout << "Точка номер " << i + 1 << " с декартовыми координатами " << A[i].x << ";" << A[i].y << endl;
		conv(A[i].x, A[i].y);
		cout << "Данная точка имеет полярные координаты " << A[i].x << ";" << A[i].y << endl;
	}
	int max, num, k=0;
	while (k < N)
	{
		max = INT_MIN;
		for (int i = N - 1; i >= k; i--)
		{
			if (A[i].y > max)
			{
				max = A[i].y;
				num = i;
			}
		}
		for (int i = num; i >= k; i--)
		{
			A[i].y = A[i - 1].y;
		}

		A[k].y = max;
		k++;
	}
	for (int i = N - 1; i >1; i--)
	{
		if (A[i].y = A[i - 1].y)
		{
			if (A[i].x < A[i - 1].x){
				Point tmp;
				tmp = A[i];
				A[i] = A[i - 1];
				A[i - 1] = tmp;
			}
		}
	}
		cout << "Точки отсортирован\n";
		for (int i = 0; i < N; i++)
		{
			cout << A[i].x<< " ";
		}
	
	system("pause");
	return 0;
}

#include "stdafx.h"
#include <iostream>
#include <cmath>
#include <time.h>
using namespace std;
struct Point
{
	int ind;     // исходный индекс точки, что бы сохранить порядок при сортировке
	double x;    // координата X
	double y;    // координата Y
	double a;    // угол в градусах
	double r;    // радиус

	void conv() // посчитать <a> и <r>
	{
		r = sqrt(x*x + y*y);

		if (r == 0.0)
		{
			a = 0.0;
		}
		else
		{
			a = 180.0 * acos(x / r) / acos(-1.0);
			if (y < 0)
				a += 180;
		}
	}

	int compare(Point &right) // сравнить this (левый операнд) с указанной структурой <right> (правый операнд)
	{
		if (a < right.a)
			return -1; // меньше
		if (a > right.a)
			return 1; // больше

		// углы равны, сравниваем радиус

		if (r < right.r)
			return -1; // меньше
		if (r > right.r)
			return 1; // больше

		return 0; // точки совпадают
	}
};

int main()
{
	const int N=10;
	srand((unsigned int)time(0));

	Point points[N];

	// инициализация
	for (int i = 0; i < N; i++)
	{
		points[i].ind = i;
		points[i].x = 200 * rand() / RAND_MAX - 100;
		points[i].y = 200 * rand() / RAND_MAX - 100;

		points[i].conv();
		cout << i + 1 << ") (x=" << points[i].x << ", y=" << points[i].y << ") - (a=" << points[i].a << ", r=" << points[i].r << ")" << endl;
	}

	// сортировка
	for (int i = 0; i < N - 1; i++)
	{
		for (int j = i + 1; j < N; j++)
		{
			if (points[i].compare(points[j]) > 0)
			{
				Point temp = points[i];
				points[i] = points[j];
				points[j] = temp;
			}
		}
	}

	// результат сортировки
	cout << endl;
	for (int i = 0; i < N; i++)
	{
		std::cout << points[i].ind + 1 << ") a=" << points[i].a << ", r=" << points[i].r << endl;
	}
	cout << endl;

	system("pause");
	return 0;