买香蕉
序号:#98 难度:一般 时间限制:1000ms 内存限制:10M
描述
我是一个爱吃香蕉的强迫症。今天我要去水果店论筐买香蕉。 现在水果店有好多筐香蕉,我的要求是买回来的每一筐里必须有相同数量的香蕉。
为了实现这个目标,你可以每次做两件事情。
1)放弃框里的一部分香蕉 2)连筐带香蕉放弃一整筐
我想知道我能得到最多多少香蕉。
输入
以空格分割的多个正整数,每个正整数表示一筐香蕉的总香蕉数
输出
最多能得到的香蕉数
输入样例
1 2 3
5 0 29 14
输出样例
4
29
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[10000],i=0,j,max=0;
while(cin>>a[i])
{
i++;
}
sort(a,a+i);
for(j=0;j<i;j++)
{
if((a[j]*(i-j))>max)
{
max=a[j]*(i-j);
}
}
cout<<max<<endl;
return 0;
}