牛客真题（12）-字节跳动（编程题）

继续刷牛客真题，输出“最大的”点的集合。

分析：
对于坐标上的点，求某个点的右上方没有其他点，并输出该点。按照横坐标从小到大排列，比较每个点的纵坐标是否比后边的点的纵坐标大。这时输出该点，就是“最大的”点。

问题：
1、如何将横纵坐标集合成一个对象，利用结构体的形式；
2、比较的时候，按照纵坐标的从大到小比较，会满足题目要求的按照横坐标从小到大输出点；
3、循环输入的时候，可以考虑scanf，效率会比cin好；

附上C++代码：

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;

struct node{
    int x;
    int y;
};

bool cmp(node n1,node n2)
{
    return n1.y>n2.y;
}

node no[500001];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++)
            scanf("%d%d",&no[i].x,&no[i].y);
        sort(no,no+n,cmp);
        int tmp=-1;
        for(int i=0;i<n;i++)
        {
            if(no[i].x>tmp)
            {
                tmp=no[i].x;
                printf("%d %d\n",no[i].x,no[i].y);
            }
        }
    }
    return 0;
}