14 水晶球

和许多同龄女孩子一样,久莲也喜欢水晶球。

还有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);  
 }  
}  
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值