[CF733D]Kostya the Sculptor（贪心）

题目链接：http://codeforces.com/contest/733/problem/D

题意：给n个长方体，允许最多两个拼在一起，拼接的面必须长宽相等。问想获得最大的内切圆的长方体序号是多少。最多拼2个，可以不拼。

最大内切圆与最短的边有关系，在读入的时候做只取一个的情况，接下来按照边长从大到小排序，之后按照最大边依次排序，取相邻的两个拼接在一起看看是否更大。

#include <bits/stdc++.h>
using namespace std;

typedef struct S {
    int x, y, z, id;
    S(){}
    S(int xx, int yy, int zz) {
        if(xx < yy) swap(xx, yy);
        if(xx < zz) swap(xx, zz);
        if(yy < zz) swap(yy, zz);
        x = xx; y = yy; z = zz;
    }
    bool operator <(const S b) const {
        if(x == b.x) {
            if(y == b.y) return z > b.z;
            return y > b.y;
        }
        return x > b.x;
    }
    bool operator ==(const S b) const {
        return x == b.x && y == b.y && z == b.z;
    }
    S operator +(const S b) const {
        return S(x,y,z+b.z);
    }
}S;
typedef pair<int,int> pii;
const int maxn = 100100;
int n, ret, id1, id2;
S s[maxn];

int main() {
    // freopen("in", "r", stdin);
    int x, y, z;
    while(~scanf("%d", &n)) {
        ret = 0; id2 = -1;
        for(int i = 1; i <= n; i++) {
            scanf("%d%d%d",&x,&y,&z);
            s[i] = S(x, y, z);
            s[i].id = i;
            if(ret < s[i].z) {
                ret = s[i].z;
                id1 = i;
            }
        }
        sort(s+1, s+n+1);
        for(int i = 1; i <= n - 1; i++) {
            if(s[i].x==s[i+1].x&&s[i].y==s[i+1].y) {
                S t = s[i] + s[i+1];
                if(ret < t.z) {
                    ret = t.z;
                    id1 = s[i].id; id2 = s[i+1].id;
                    if(id1 > id2) swap(id1, id2);
                }
            }
        }
        if(id2 == -1) {
            printf("%d
%d
", 1, id1);
        }
        else {
            printf("%d
%d %d
", 2, id1, id2);
        }
    }
    return 0;
}