[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 = ;
 int n, ret, id1, id2;
 S s[maxn];

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