Codeforces_733_D

http://codeforces.com/problemset/problem/733/D

先给边排序，然后按3条边排序，只要判断相邻是否能组成长方体。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;

struct xxx
{
    int a,b,c,p;
}xx[];
int n,x[];

bool cmp(xxx X,xxx Y)
{
    if(X.a == Y.a && X.b == Y.b)    return X.c > Y.c;
    if(X.a == Y.a)  return X.b > Y.b;
    return X.a > Y.a;
}
int main()
{
    scanf("%d",&n);
    int maxx = ,ans = ,ans1,ans2;
    for(int i = ;i <= n;i++)
    {
        scanf("%d%d%d",&x[],&x[],&x[]);
        sort(x,x+);
        xx[i].a = x[];
        xx[i].b = x[];
        xx[i].c = x[];
        xx[i].p = i;
        if(xx[i].c > maxx)
        {
            maxx = xx[i].c;
            ans1 = i;
        }
    }
    sort(xx+,xx+n+,cmp);
    for(int i = ;i < n;i++)
    {
        if(xx[i].a == xx[i+].a && xx[i].b == xx[i+].b)
        {
            x[] = xx[i].a;
            x[] = xx[i].b;
            x[] = xx[i].c+xx[i+].c;
            sort(x,x+);
            if(x[] > maxx)
            {
                ans = ;
                maxx = x[];
                ans1 = xx[i].p;
                ans2 = xx[i+].p;
            }
        }
    }
    if(ans == )    printf("1\n%d\n",ans1);
    else    printf("2\n%d %d\n",ans1,ans2);
    return ;
}