[Pregunta de programación] La colección de puntos "más grande"

Problema:
P es un conjunto dado de puntos enteros planos bidimensionales. Defina un punto x en P. Si x satisface que cualquier punto en P no está en el área superior derecha de x (las coordenadas horizontales y verticales son mayores que x), se denomina "máximo". Encuentra el conjunto de todos los puntos "más grandes". (La abscisa y ordenada de todos los puntos no se repiten, el rango del eje de coordenadas está dentro de [0, 1e9))

Como se muestra en la figura siguiente: los puntos sólidos son el conjunto de puntos que cumplen las condiciones. Implemente el código para encontrar el conjunto de todos los puntos "máximos" en el conjunto P y emitirlo.

Ingrese una descripción:

第一行输入点集的个数 N， 接下来 N 行，每行两个数字代表点的 X 轴和 Y 轴。
对于 50%的数据,  1 <= N <= 10000;
对于 100%的数据, 1 <= N <= 500000;

Descripción de salida:

输出“最大的” 点集合， 按照 X 轴从小到大的方式输出，每行两个数字分别代表点的 X 轴和 Y轴。

Ejemplo:

输入
5
1 2
5 3
4 6
7 5
9 0
输出
4 6
7 5
9 0

Análisis
El punto clave de esta pregunta es percibir:
1. Escaneando de arriba a abajo, los puntos que cumplen con los requisitos son todas las coordenadas x mayores que la coordenada x del último punto coincidente;
2. Escaneando de derecha a izquierda, puntos que cumplen los requisitos La coordenada y es mayor que la coordenada y del último punto coincidente;

Por lo tanto, podemos ordenar el conjunto de puntos de acuerdo con el tamaño del eje y (el primer método es conveniente para la salida directa), guardar la coordenada x del punto actual con un valor entero y comparar las dos x al escanear al siguiente punto El tamaño del valor de la coordenada, si es mayor, pertenece al punto de destino establecido para la salida.

Código:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

//建立点类
class Point
{
    
    
public:
	int x, y;
	Point(int x,int y):x(x),y(y){
    
    }
};
//制作sort()第三参数，使数组能按照y轴数值由大到小排列
bool cmp(const Point &A,const Point &B)
{
    
    
	return A.y > B.y;
}

int main()
{
    
    
	int n, x, y;
	vector<Point> arr;
	cin >> n;
	//输入数据
	for(int i=0;i<n;i++)
	{
    
    
		cin >> x >> y;
		arr.push_back(Point(x, y));
	}
	//排序
	sort(arr.begin(), arr.end(), cmp);
	//制定一个用于比较的数值
	int compare = -1;
	for(int i=0;i<n;i++)
	{
    
    
		//若比较的点的x轴坐标值大于当前的比较值
		if(arr[i].x>compare)
		{
    
    
			//输出，并更新比较值
			cout << arr[i].x << " " << arr[i].y << endl;
			compare = arr[i].x;
		}
	}
	return 0;
}