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=,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+,A++an,cmpa);
         printf("%d",A[].id);
         for(int i=;i<=an;i++)printf(" %d",A[i].id);
     }
     else{
         printf("%d\n",bn);
         sort(B+,B++bn,cmpb);
         printf("%d",B[].id);
         for(int i=;i<=bn;i++)printf(" %d",B[i].id);
     }
     return ;
 }