1.题目

题目描述：给出四个正方体箱子的边长，问能装下这四个正方体箱子的大正方体边长最小要多大，要求边长最小且必须能装下四个箱子。
输入：

2 2 2 1
2 2 2 2

  

 

  
1
  
2
 

输出：

4
4

  

 

  
1
  
2
 

2.思路

简单数学。
由于大箱子只需要装入4个正方体的箱子（注意大箱子也是正方体），所以正方体的边长至少是前二大的两个正方体箱子的边长之和。

注意：sort排序的尾部是数组最后一个元素的后一格，而非指向最后一个元素，所以不要因为最后一个是a[3]即地址为a+3，就以为sort的第二个参数是a+3，实际上为a+4。

3.代码

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int a[4];
	while(scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])!=EOF){
		sort(a,a+4);//从小到大排序
		printf("%d\n",a[2]+a[3]);
	}
	system("pause");
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
 

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/113852916