木棒

题目描述

描述

乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。

输入

输入

输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各节木棍的长度。在最后一组数据之后，是一个零。

输出

输出

为每组数据，分别输出原始木棒的可能最小长度，每组数据占一行。

样例输入

9
5 2 1 5 2 1 5 2 1
4
1 2 3 4
0

样例输出

6
5

#include<iostream> 
using namespace std; 
int main() 
{ 
    int N,a[64],i,max,min; 
    while(cin>>N&&N!=0) 
    { 
        max=0,min=51; 
        for(i=0;i<N;i++) 
        { 
            cin>>a[i]; 
            if(a[i]>max) 
                max=a[i]; 
            if(a[i]<min) 
                min=a[i]; 
        } 
        cout<<max+min<<endl; 
    } 
    return 0; 
} 

方法可能不是最优的，毕竟我现在才是学生，学习的时间还不算很长，这个可能只供参考提供一下思路，见多识广嘛,你有更好的方法也能留留言，大家交流交流