zoukankan      html  css  js  c++  java
  • 比较函数大小

    结构体内嵌比较函数:

    sort( a, a+ n, cmp) 比较慢,排序有可能就TLE了

    故用

    结构体内嵌比较函数:
    bool operator < (const node &x) const{}
    排序的时候,没有参数的l,r比有参数的x.l,x.r的级别高,就相当于是比较的时候的第一个数

    一个变量排序

    struct node
    {
        int l,r;
        bool operator <(const node &a)const{
            return r < a.r;
        }
    }a[maxn];

    直接写比较函数是裸的r表示当前的值,如果r<a.r,那么就是从小到大排序,但是先队列的是相反的。

    sort默认为从小到大排序,优先队列默认为从大到小

    struct node
    {
        int l,r;
        bool operator <(const node &a)const
        {
            return r>a.r;
        }
    };
    priority_queue<node> q;

    那么这个优先队列是按r小的优先出队

    结构体内嵌比较函数的使用就是直接sort就可以,sort(a,a+n);

    当然也可以直接写一个比较的函数:用法就是sort(a,a+n,cmp);

    bool cmp(node a,node b){
    
      return a.r<b.r;
     }

    两个变量排序

    #include<bits/stdc++.h>
    using namespace std;
    #define forn(i,n) for(int i=0;i<n;i++)
    struct node{ int l,r; bool operator < (const node &x) const { if(l<=r&&x.l> x.r) return true; if(l> r&&x.l< x.r) return false; if(l<=r&&x.l<=x.r) return l<x.l; if(l> r&&x.l> x.r) return r>x.r; //return false; } }a[100]; int main() { int n; scanf("%d",&n); forn(i,n) scanf("%d%d",&a[i].l,&a[i].r); sort(a,a+n); forn(i,n) cout<<a[i].l<<" "<<a[i].r<<endl; }

    (1,3) (5,6) (4,3) (8,2) (7,1) 

    蓝色的都是l<=r的,粉色的都是l>r的,排序的时候,没有参数的l,r比有参数的x.l,x.r的级别高,就相当于是比较的时候的第一个数

    当我比较的两个数,一个是l<=r的,另一个是l>r的,按照没有参数的为主,看返回的是true还是false。

    如果为if(l<=r&&x.l> x.r) return true;

       if(l> r&&x.l<=x.r) return false;    那么l<=r的数都在l>r的数的前面

    if(l<=r&&x.l<=x.r) return l<x.l;

           if(l>  r&&x.l>  x.r) return r>x.r;

    那么对于l<=r的数而言,谁的l更小谁在前面,对于l>r的而言,谁的r更大谁在前面

  • 相关阅读:
    (转载)什么才是富人思维
    linux上的vs code的C++环境搭建
    [转载]双线性插值简介
    刻意练习行动手册
    滑动窗口技巧
    [转载]用于深入思考的小工具
    CF632E Thief in a Shop
    BZOJ1497 最大获利
    UVA10779 Collectors Problem
    洛谷P4311 士兵占领
  • 原文地址:https://www.cnblogs.com/angelliu/p/13032643.html
Copyright © 2011-2022 走看看