codeforces733D. Kostya the Sculptor 偏序cmp排序，数据结构hash,代码简化

#include <cstdio>
#include <algorithm>
using namespace std;
int n;
const int maxn=1e5+7;
struct node{
    int a[3];
    int index;
};
bool cmp(node a,node b){
    if(a.a[2]!=b.a[2]){
        return a.a[2]<b.a[2];
    }
    if(a.a[1]!=b.a[1]){
        return a.a[1]<b.a[1];
    }
    // if(a.a[2]!=b.a[2]){
    //     return a.a[2]<b.a[2];
    // }
    return a.a[0]<b.a[0];
    //全部相等的时候因该返回什么
    //目前我是这么理解的
    //如果cmp为真则sort不交换，如果sort为假那我们就交换
    //当完全相等的时候，我认为没有什么必要交换
    //我们应该按照2,1,0的顺序来排列？
    //事实证明有等于号好像不行呢。。

}

node A[maxn];
bool check(int pre,int next){
    node a=A[pre],b=A[next];
    if(a.a[1]==b.a[1]&&a.a[2]==b.a[2]) return true;
    return false;
}
int main(){
    scanf("%d",&n);
    register int i;
    //int temp[3];
    // printf("there1\n");
    for(i=0;i<n;++i){
        scanf("%d%d%d",&A[i].a[0],&A[i].a[1],&A[i].a[2]);
        sort(A[i].a,A[i].a+3);
        A[i].index=i+1;
    }
    // printf("there2\n");
    sort(A,A+n,cmp);
    //debug
    // for(i=0;i<n;++i){
    //     printf("p:%d %d %d\n",A[i].a[0],A[i].a[1],A[i].a[2]);
    // }
    // printf("there3\n");
    int ans,first=1;
    int ans1=-1,ans2=-1;
    for(i=0;i<n;++i){
        // printf("there4 i:%d\n",i);
        int mi=A[i].a[0];
        if(first){
            first=0;
            ans=mi;
            ans1=A[i].index;
            ans2=-1;//第一次初始化的时候更新不全
        }
        else{
            if(mi>ans){
                ans=mi;
                ans1=A[i].index;
                ans2=-1;
            }
        }
        if(i+1<n&&check(i,i+1)){
            int now=A[i].a[0]+A[i+1].a[0];
            mi=min(A[i].a[1],min(A[i].a[2],now));
            if(mi>ans){
                ans=mi;
                ans1=A[i].index;
                ans2=A[i+1].index;
            }
        }
    }
    if(ans2==-1){
        printf("1\n%d\n",ans1);
    }
    else{
        printf("2\n%d %d\n",ans1,ans2);
    }
    return 0;
}