Kostya the Sculptor

Kostya the Sculptor

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

贪心

以次小边为第一关键字，最大边为第二关键字，最小边为第三关键字排序，每次只需要找次小边和最大边均相同，最小边最大的两项即可。

因为用Python遇到很多问题，切片操作a[i:j]是左闭右开区间[i,j)

代码如下：

 n = int(input())
 a = []
 ans,u,v = 0,-1,-1
 for i in range(n):
     t = [int(x) for x in input().split()]
     t.sort()
     if ans < t[0]:
         ans = t[0]
         u = v = i
     t.append(i)
     a.append(t)

 from operator import itemgetter
 a.sort(key=itemgetter(1,2,0),reverse=True)

 i = 0
 while i+1 < n:
     if a[i][1:3]==a[i+1][1:3]:
         t = min(a[i][0]+a[i+1][0],a[i][1])
         if ans < t:
             ans = t
             u = a[i][3]
             v = a[i+1][3]
     i += 1
     while (i==0 or a[i][1:3]==a[i-1][1:3]) and i+1<len(a):
         i += 1

 if u == v:
     print(1)
     print(u+1)
 else:
     print(2)
     print(u+1,v+1)