和许多同龄女孩子一样,久莲也喜欢水晶球。
还有10天,就是心心念念的他生日了。
久莲希望把全世界最大最好看的水晶球送给他。
她找到了宝石收藏家亚瑟斯,希望能够寻求他的帮助。
亚瑟斯很快被打动了,拿出了精心收集的n块美丽的水晶石,这些水晶石初始是长宽高分别为abc
的长方体。亚瑟斯许诺久莲可以从中取走1块水晶石作为她礼物的原材料。
同时亚瑟斯有一种魔法,如果这两块长方形水晶石在某一个面能够完美的契合在一起(完美的契合是指这两个长方形面全等),那么可以将它们融合成一块完整的大石头,如果真的实现的话,那么久莲就可能打磨出更大的水晶球啦!
久莲太希望把最美最大的水晶球送给他了,你快帮帮她如何选择吧。


#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include<algorithm>
using namespace std;
long long int min(long long int a,long long int b) {
return a>b?b:a;
}
//要找最短边最长的石头
struct stone{
int num; //记录每个的编号
long long int a;
long long int b;
long long int c;
};
bool compare(stone p ,stone q){
if(p.c>q.c)return 1;
if(p.c==q.c){
if(p.b>q.b)return 1;
if(p.b==q.b){
if(p.a>q.a)return 1;
else return 0;
}
else return 0;
}
else return 0;
}
struct stone stones[200020];
int main(){
long long int n;
scanf("%lld",&n);
long long int i=0;
long long int flag=0;
long long int temp=0,max=0;
for(i=1 ; i<=n ; i++){
scanf("%lld %lld %lld",&stones[i].a,&stones[i].b,&stones[i].c);
stones[i].num=i;
//让a<=b<=c;后面按照最短边排序,贪心
if(stones[i].a>stones[i].b){
temp=stones[i].a;
stones[i].a=stones[i].b;
stones[i].b=temp;
}
if(stones[i].b>stones[i].c){
temp=stones[i].b;
stones[i].b=stones[i].c;
stones[i].c=temp;
}
if(stones[i].a>stones[i].b){
temp=stones[i].a;
stones[i].a=stones[i].b;
stones[i].b=temp;
}
if(stones[i].a>max){
max=stones[i].a; //找到最长的最短边
flag=stones[i].num;
}
}
sort(stones+1,stones+ n +1,compare); //按照b升序排列
long long int num1=0,num2=0;
//按照b升序排列 ,找较长两边相同,最短边相加大于max的
for(i=1 ; i<=n-1 ; i++){
if(stones[i].b==stones[i+1].b && stones[i].c==stones[i+1].c && stones[i].a+stones[i+1].a>max && stones[i].b>max && stones[i].c>max){
max=min(stones[i].a+stones[i+1].a ,min( stones[i].b , stones[i].c));
num1=stones[i].num;
num2=stones[i+1].num;
}
}
if(num1==0 &&num2==0){
printf("1\n%lld",flag);
}else{
printf("2\n%lld %lld\n",num1,num2);
}
}