结构体重载这么写

最新推荐文章于 2023-07-13 16:51:28 发布

pig2687

最新推荐文章于 2023-07-13 16:51:28 发布

阅读量379

点赞数

文章标签： c++ 算法排序算法

本文链接：https://blog.csdn.net/qq_52358084/article/details/123559328

版权

结构体重载

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
struct node
{
    int x, y;
    node(int xx = 0, int yy = 0) : x(xx), y(yy) {}
    bool operator<(const node &a) const
    {
        if (x == a.x)
            return y < a.y;
        return x < a.x;
    }
} a[N];
map<struct node, struct node> mp;

signed main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int x, y;
        cin >> x >> y;
        a[i] = node(x, y);
        if (i)
            mp[a[i - 1]] = a[i];
    }
    sort(a, a + n);
    for (int i = 0; i < n; i++)
        cout << a[i].x << " " << a[i].y << endl;
}