CF1148D-Dirty Deeds Done Dirt Cheap

这轮CF怎么充满了替身啊233（这是场只有替身使者才能看见的比赛）

题解可以看官方的

这里就是记录下自己当初是怎么没做上的233

忽视掉了分类后pair本身就会带有的性质(a<b or a>b)

结果没发现排下序就好了。。。

可能当时就没想到自己能做出来D吧。。所以就理所当然地放弃了

现在看来，当题卡住的时候，不要怀疑自己，至少要想想有没有什么遗漏的性质才行……

#include<bits/stdc++.h>
#define N 300005
using namespace std;
int n,an,bn;
struct PP{
    int a,b,id;
}A[N],B[N];
bool cmpa(PP A,PP B){return A.a>B.a;}
bool cmpb(PP A,PP B){return A.b<B.b;}
int main(){
    scanf("%d",&n);
    for(int i=1,u,v;i<=n;i++){
        scanf("%d%d",&u,&v);
        if(u<v) A[++an]={u,v,i};
        else B[++bn]={u,v,i};
    }
    if(an>bn){
        printf("%d\n",an);
        sort(A+1,A+1+an,cmpa);
        printf("%d",A[1].id);
        for(int i=2;i<=an;i++)printf(" %d",A[i].id);
    }
    else{
        printf("%d\n",bn);
        sort(B+1,B+1+bn,cmpb);
        printf("%d",B[1].id);
        for(int i=2;i<=bn;i++)printf(" %d",B[i].id);
    }
    return 0;
}