结构体排序 or pair排序 ?


pair排序

//声明
pairp[10005];

//创建pair变量
p[i]={x,y};

//引用pair中的元素
p[i].first
p[i].second

//排序
sort(p+1,p+n+1);
//会自动按pair中的first升序排序,当first值相同时按second升序排序
//等价于
bool cmp(paira,pairb){
    if(a.first==b.first) return a.second

结构体排序

//声明结构体类型及定义变量
struct node{
    int x;
    int y;
}a[10005];

//引用结构体内的元素
a[i].x
a[i].y

//元素排序
//1 cmp函数
bool cmp(node &a,node &b){
    if(a.x==b.x) return a.y

时间复杂度

都是O(nlogn)